Treewidth and Pathwidth parameterized by the vertex cover number

Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01971121
Contributor : Mathieu Liedloff <>
Submitted on : Sunday, January 6, 2019 - 7:28:45 PM
Last modification on : Thursday, February 7, 2019 - 2:52:51 PM

Identifiers

  • HAL Id : hal-01971121, version 1

Collections

Citation

Mathieu Chapelle, Mathieu Liedloff, Ioan Todinca, Yngve Villanger. Treewidth and Pathwidth parameterized by the vertex cover number. Discrete Applied Mathematics, Elsevier, 2017, 216, pp.114-129. ⟨hal-01971121⟩

Share

Metrics

Record views

13