Excluding Minors in Nonplanar Graphs of Girth at Least Five

DOI10.1017/S0963548300004417zbMath0970.05025OpenAlexW2097552240MaRDI QIDQ2711620

Jan McDonald Thomson, Robin Thomas

Publication date: 16 October 2001

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

Full work available at URL: https://doi.org/10.1017/s0963548300004417

zbMATH Keywords

minorPetersen graphnowhere-zero 4-flowfour flow conjecture

Mathematics Subject Classification ID

Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Graph minors (05C83)

Related Items

Non-planar extensions of subdivisions of planar graphs ⋮ Non-embeddable extensions of embedded minors ⋮ Nowhere-zero 4-flow in almost Petersen-minor free graphs ⋮ Algorithmic graph minor theory: Improved grid minor bounds and Wagner's contraction