Pathwidth of planar and line graphs

DOI10.1007/S00373-002-0490-ZzbMATH Open1029.05081OpenAlexW2089840103WikidataQ60488780 ScholiaQ60488780MaRDI QIDQ1396654

Fedor V. Fomin

Publication date: 8 July 2003

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-002-0490-z

zbMATH Keywords

planar graphstreewidthpathwidthline graphscutwidthdual graphsearch number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Related Items (3)

Paths of low weight in planar graphs ⋮ The plane-width of graphs ⋮ On the plane-width of graphs

This page was built for publication: Pathwidth of planar and line graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1396654)