中文

Kelmans-Seymour 猜想 III:$K_4^-$ 中的 3-顶点

组合数学 2016-09-20 v1

摘要

GG 为一个 5-连通非平面图,且设 x1,x2,y1,y2V(G)x_1,x_2,y_1,y_2\in V(G) 互不相同,使得 G[{x1,x2,y1,y2}]K4G[\{x_1,x_2,y_1,y_2\}]\cong K_4^-y1y2E(G)y_1y_2\notin E(G)。我们证明以下情况之一成立:Gx1G-x_1 包含 K4K_4^-,或者 GG 包含一个 x1x_1 度为 2 的 K4K_4^-,或者 GG 包含一个 x1x_1 不是分支顶点的 TK5TK_5,或者可以选择 {x2,y1,y2}\{x_2,y_1,y_2\} 使得对于任意互不相同的 z0,z1N(x1){x2,y1,y2}z_0, z_1\in N(x_1)-\{x_2,y_1,y_2\}G{x1v:v{z0,z1,x2,y1,y2}}G-\{x_1v:v\notin \{z_0, z_1,x_2, y_1,y_2\}\} 包含 TK5TK_5。此结果将被用于证明 Kelmans-Seymour 猜想。

关键词

引用

@article{arxiv.1609.05747,
  title  = {The Kelmans-Seymour conjecture III: 3-vertices in $K_4^-$},
  author = {Dawei He and Yan Wang and Xingxing Yu},
  journal= {arXiv preprint arXiv:1609.05747},
  year   = {2016}
}