当前位置:
X-MOL 学术
›
Combinatorica
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Girth Six Cubic Graphs Have Petersen Minors
Combinatorica ( IF 1.1 ) Pub Date : 2019-10-28 , DOI: 10.1007/s00493-019-3268-0 Neil Robertson , P. D. Seymour , Robin Thomas
Combinatorica ( IF 1.1 ) Pub Date : 2019-10-28 , DOI: 10.1007/s00493-019-3268-0 Neil Robertson , P. D. Seymour , Robin Thomas
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.
中文翻译:
周长六立方图有彼得森未成年人
我们证明了每一个没有长度小于 6 的回路的 3-正则图都有一个与 Petersen 图的细分同构的子图。
更新日期:2019-10-28
中文翻译:
周长六立方图有彼得森未成年人
我们证明了每一个没有长度小于 6 的回路的 3-正则图都有一个与 Petersen 图的细分同构的子图。