Girth Six Cubic Graphs Have Petersen Minors

Neil Robertson, P. D. Seymour, Robin Thomas

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish (US)
Pages (from-to)1413-1423
Number of pages11
Issue number6
StatePublished - Dec 1 2019

All Science Journal Classification (ASJC) codes

  • Discrete Mathematics and Combinatorics
  • Computational Mathematics

Fingerprint Dive into the research topics of 'Girth Six Cubic Graphs Have Petersen Minors'. Together they form a unique fingerprint.

Cite this