Scifaro

中文

大型6连通图中的K_6子式

组合数学 2012-03-13 v1 离散数学

作者: Ken-ichi Kawarabayashi , Serguei Norine , Robin Thomas , Paul Wollan

在 arXiv 上查看 ↗ PDF ↗

摘要

Jorgensen猜想：每个不含K_6子式的6连通图都有一个顶点，删除该顶点后图变为平面图。我们证明了对所有足够大的图该猜想成立。

关键词

K_6子式 6连通图 Jorgensen猜想平面图图子式理论

引用

@article{arxiv.1203.2192,
  title  = {K_6 minors in large 6-connected graphs},
  author = {Ken-ichi Kawarabayashi and Serguei Norine and Robin Thomas and Paul Wollan},
  journal= {arXiv preprint arXiv:1203.2192},
  year   = {2012}
}

备注

47 pages, 11 figures