Title
Girth Six Cubic Graphs Have Petersen Minors
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.
Year
DOI
Venue
2019
10.1007/s00493-019-3268-0
Combinatorica
Keywords
Field
DocType
05C75, 05C83
Graph,Discrete mathematics,Combinatorics,Cubic graph,Subdivision,Isomorphism,Petersen graph,Mathematics
Journal
Volume
Issue
ISSN
39
6
0209-9683
Citations 
PageRank 
References 
0
0.34
0
Authors
3
Name
Order
Citations
PageRank
Neil Robertson100.34
Paul D. Seymour22786314.49
Robin Thomas345735.92