Girth Six Cubic Graphs Have Petersen Minors

Neil Robertson; P. D. Seymour; Robin Thomas

doi:10.1007/s00493-019-3268-0

Girth Six Cubic Graphs Have Petersen Minors

Neil Robertson, P. D. Seymour, Robin Thomas

Mathematics

Research output: Contribution to journal › Article › peer-review

2 Scopus citations

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.

Original language	English (US)
Pages (from-to)	1413-1423
Number of pages	11
Journal	Combinatorica
Volume	39
Issue number	6
DOIs	https://doi.org/10.1007/s00493-019-3268-0
State	Published - Dec 1 2019

All Science Journal Classification (ASJC) codes

Discrete Mathematics and Combinatorics
Computational Mathematics

Access to Document

10.1007/s00493-019-3268-0

Cite this

@article{860217f06ba0419b8724415a851a6cbb,

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.",

author = "Neil Robertson and Seymour, {P. D.} and Robin Thomas",

note = "Publisher Copyright: {\textcopyright} 2019, J{\'a}nos Bolyai Mathematical Society and Springer-Verlag Berlin Heidelberg.",

year = "2019",

month = dec,

day = "1",

doi = "10.1007/s00493-019-3268-0",

language = "English (US)",

volume = "39",

pages = "1413--1423",

journal = "Combinatorica",

issn = "0209-9683",

publisher = "Janos Bolyai Mathematical Society",

number = "6",

}

TY - JOUR

T1 - Girth Six Cubic Graphs Have Petersen Minors

AU - Robertson, Neil

AU - Seymour, P. D.

AU - Thomas, Robin

PY - 2019/12/1

Y1 - 2019/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85074632989&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85074632989&partnerID=8YFLogxK

U2 - 10.1007/s00493-019-3268-0

DO - 10.1007/s00493-019-3268-0

M3 - Article

AN - SCOPUS:85074632989

SN - 0209-9683

VL - 39

SP - 1413

EP - 1423

JO - Combinatorica

JF - Combinatorica

IS - 6

ER -

Girth Six Cubic Graphs Have Petersen Minors

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this