K 6 minors in large 6-connected graphs
K 6 minors in large 6-connected graphs
复制标题
大 6 连通图中的 K 6 个次要
DOI：
10.1016/j.jctb.2017.09.007
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
Wollan, Paul
中科院分区：
文献类型：
--
作者：
Kawarabayashi, Ken-ichi;Norine, Serguei;Thomas, Robin;Wollan, Paul
Jørgensen证明了每一个没有K6子图的6-连通图都有一个顶点，它的删除使图成为平面图。我们证明了所有的充分大的图的猜想。
Jørgensen conjectured that every 6-connected graph with no K 6 minor has a vertex whose deletion makes the graph planar. We prove the conjecture for all sufficiently large graphs.