On the Path-Width of Planar Graphs

DOI10.1137/060670146zbMath1207.05188OpenAlexW2043226328MaRDI QIDQ3583303

Omid Amini, Stéphane Pérennes, Florian Huc

Publication date: 27 August 2010

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/060670146

zbMATH Keywords

graph decompositionplanar duality

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph minors (05C83) Distance in graphs (05C12)

Related Items (2)

On self-duality of branchwidth in graphs of bounded genus ⋮ Branchwidth is \((1, g)\)-self-dual

This page was built for publication: On the Path-Width of Planar Graphs