Girth six cubic graphs have Petersen minors
classification
🧮 math.CO
cs.DM
keywords
graphpetersencircuitcubiceverygirthgraphsisomorphic
read the original 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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.