有界树宽的6连通图中的K_6子式
组合数学
2013-04-09 v2 离散数学
摘要
我们证明每个足够大的有界树宽的6连通图要么包含一个K_6子式，要么存在一个顶点，删除后使图成为平面图。这是证明对所有足够大的6连通图都成立相同结论的一步。Jorgensen猜想它对所有6连通图都成立。
引用
@article{arxiv.1203.2171,
title = {K_6 minors in 6-connected graphs of bounded tree-width},
author = {Ken-ichi Kawarabayashi and Serguei Norine and Robin Thomas and Paul Wollan},
journal= {arXiv preprint arXiv:1203.2171},
year = {2013}
}
备注
33 pages, 8 figures