Excluded minors in cubic graphs

DOI10.1016/j.jctb.2019.02.002zbMath1415.05169arXiv1403.2118OpenAlexW2962748025WikidataQ128388573 ScholiaQ128388573MaRDI QIDQ2312620

Neil Robertson, Robin Thomas, P. D. Seymour

Publication date: 17 July 2019

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

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

zbMATH Keywords

Petersen graphgraph minorscubicapex graph

Mathematics Subject Classification ID

Graph minors (05C83)

Related Items (7)

Cyclic connectivity, edge-elimination, and the twisted Isaacs graphs ⋮ Non-planar extensions of subdivisions of planar graphs ⋮ Cyclically five-connected cubic graphs ⋮ There are no cubic graphs on 26 vertices with crossing number 10 or 11 ⋮ A splitter for graphs with no Petersen family minor ⋮ Graph edge coloring: a survey ⋮ The extremal function for Petersen minors

Cites Work

• Edge reductions in cyclically \(k\)-connected cubic graphs
• Tutte's edge-colouring conjecture
• A Petersen on a pentagon
• Graph minors. IX: Disjoint crossed paths
• Cyclically five-connected cubic graphs
• On the algebraic theory of graph colorings

This page was built for publication: Excluded minors in cubic graphs