Girth six cubic graphs have Petersen minors

Neil Robertson, Paul Seymour, Robin Thomas

Published: 2014-05-02

Comments: 12 pages, 2 figures

Note:

DOI: 10.1007/s00493-019-3268-0

circuit cubic graph graph petersen graph regular graph

# BIB PDF ARXIV

We prove that every 3-regular graph with no circuit of length less than six has a subgraph isomorphic to a subdivision of the Petersen graph.

arXiv++ Combinatorics