Graph minors. XV: Giant steps

DOI10.1006/JCTB.1996.0059MaRDI QIDQ1924160zbMATH OpenOpenAlexFDO

Authors Neil Robertson, Paul Seymour

Publication date 21 April 1997

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jctb.1996.0059

zbMATH Keywords

surfaceminorvortexrepresentativitydrawing

Mathematics Subject Classification ID

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

Recommendations

• Graph minors. XVI: Excluding a non-planar graph
• Graph minors. XII: Distance on a surface
• Graph minors. XI: Circuits on a surface

Cited in

(10)

• Disjoint homotopic paths and trees in a planar graph
• Tree-width of hypergraphs and surface duality
• Linear connectivity forces large complete bipartite minors
• A partial k-arboretum of graphs with bounded treewidth
• Graph minors. XVII: Taming a vortex
• Some recent progress and applications in graph minor theory
• Excluding a group-labelled graph
• The parallel complexity of tree embedding problems (extended abstract)
• Graph minors. XVI: Excluding a non-planar graph
• Fixed-parameter tractability of treewidth and pathwidth

This page was built for publication: Graph minors. XV: Giant steps

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