Results 41 to 49 of about 51 (49)

Pathwidth of Planar and Line Graphs

Graphs and Combinatorics, 2003
Fedor V Fomin
exaly  

Pathwidth of cubic graphs and exact algorithms

Information Processing Letters, 2006
Fedor V Fomin
exaly  

Outerplanar Obstructions for Matroid Pathwidth

Electronic Notes in Discrete Mathematics, 2011
Koichi Yamazaki, Dimitrios M Thilikos
exaly  

On exploring always-connected temporal graphs of small pathwidth

Information Processing Letters, 2019
Hans Bodlaender, Tom C Van Der Zanden
exaly  

Circumference and Pathwidth of Highly Connected Graphs

Journal of Graph Theory, 2015
David Wood
exaly  

Bandwidth and pathwidth of three-dimensional grids

Discrete Mathematics, 2011
Yota Otachi
exaly  

Tournament pathwidth and topological containment

Journal of Combinatorial Theory Series B, 2013
Paul Seymour
exaly  

A 3-approximation for the pathwidth of Halin graphs

Journal of Discrete Algorithms, 2006
Fedor V Fomin, Dimitrios M Thilikos
exaly  

Embeddings of

Discrete Applied Mathematics, 2005
Prabhakar Ragde, Andrzej Proskurowski, Naomi Nishimura   +2 more
exaly