On planar graphs with large tree-width and small grid minors

DOI10.1016/J.ENDM.2009.02.006MaRDI QIDQ2839208zbMATH OpenOpenAlexFDO

Authors Bert Marchal, Natalya Usotskaya, Alexander Grigoriev

Publication date 4 July 2013

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2009.02.006

zbMATH Keywords

grid minorplanar graphstree decompositiontree-width

Mathematics Subject Classification ID

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

Recommendations

• A note on planar graphs with large width parameters and small grid-minors
• Tree-width and large grid minors in planar graphs
• scientific article; zbMATH DE number 1262812
• Quickly excluding a planar graph
• Improved bounds on the planar branchwidth with respect to the largest grid minor size

Cites work

• Call routing and the ratcatcher
• Graph minors. X: Obstructions to tree-decomposition
• Graph theory
• Quickly excluding a planar graph
• SOFSEM 2005: Theory and Practice of Computer Science
• Treewidth lower bounds with brambles

Cited in

(10)

• On the hyperbolicity constant in graph minors
• A branch-and-price-and-cut method for computing an optimal bramble
• Improved bounds on the planar branchwidth with respect to the largest grid minor size
• On the plane-width of graphs
• Improved bounds on the planar branchwidth with respect to the largest grid minor size
• scientific article; zbMATH DE number 1262812 (Why is no real title available?)
• A note on planar graphs with large width parameters and small grid-minors
• Tree-width and large grid minors in planar graphs
• Results on hyperbolicity in graphs: a survey
• Algebraically grid-like graphs have large tree-width

This page was built for publication: On planar graphs with large tree-width and small grid minors

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