中文

Kelmans-Seymour猜想 II: $K_4^-$ 中的2-顶点

组合数学 2016-02-25 v1

摘要

我们用 K4K_4^- 表示由 K4K_4 去掉一条边得到的图,用 TK5TK_5 表示 K5K_5 的一个细分。设 GG 是一个5-连通非平面图,且 {x1,x2,y1,y2}V(G)\{x_1,x_2,y_1,y_2\}\subseteq 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)。令 w1,w2,w3N(y2){x1,x2}w_1,w_2,w_3\in N(y_2)-\{x_1,x_2\} 为互不相同的顶点。我们证明 GG 包含一个 TK5TK_5,其中 y2y_2 不是分支顶点,或 Gy2G-y_2 包含 K4K_4^-,或 GG 有一个特殊的5-分离,或 G{y2v:v{w1,w2,w3,x1,x2}}G-\{y_2v:v\notin \{w_1,w_2,w_3,x_1,x_2\}\} 包含 TK5TK_5

关键词

引用

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