当前位置: 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

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
down
wechat
bug