Girth six cubic graphs have Petersen minors
Combinatorics
2014-05-06 v1 Discrete Mathematics
Abstract
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.
Keywords
Cite
@article{arxiv.1405.0533,
title = {Girth six cubic graphs have Petersen minors},
author = {Neil Robertson and Paul Seymour and Robin Thomas},
journal= {arXiv preprint arXiv:1405.0533},
year = {2014}
}
Comments
12 pages, 2 figures