Minor-Minimal Planar Graphs of Even Branch-Width

DOI10.1017/S0963548310000283zbMath1215.05172arXiv1007.0373OpenAlexW2118831431MaRDI QIDQ3068814

Robin Thomas, Torsten Inkmann

Publication date: 17 January 2011

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1007.0373

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph minors (05C83)

Cites Work

• Decomposition of graphs on surfaces and a homotopic circulation theorem
• On the uniqueness of kernels
• A minimax theorem on circuits in projective graphs
• Call routing and the ratcatcher
• Classification of minimal graphs of given face-width on the torus
• Graph minors. IV: Tree-width and well-quasi-ordering
• Graphs with Branchwidth at Most Three
• Minimal embeddings in the projective plane