arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1609.05747math.CO
收藏

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

The Kelmans-Seymour conjecture III: 3-vertices in $K_4^-$

Dawei He, Yan Wang, Xingxing Yu

摘要:

设$G$是一个5-连通非平面图,且$x_1,x_2,y_1,y_2\in V(G)$是不同的,使得$G[\{x_1,x_2,y_1,y_2\}]\cong K_4^-$和$y_1y_2\notin E(G)$ .我们证明了以下之一成立:$G-x_1$包含$K_4^-$,或$G$包含$K_4^-$,其中$x_1$是2度的,或$G$包含$TK_5$,其中$x_1$不是分支顶点,或$\{x_2,y_1,y_2\}$可以被选择,以便对于任何不同的$z_0, z_1\in N(x_1)-\{x_2,y_1,y_2\}$,$G-\{x_1v:v\notin \{z_0, z_1,x_2, y_1,y_2\}\}$包含$TK_5$。这个结果将被用来证明Kelmans-Seymour猜想。

英文摘要:

Let $G$ be a 5-connected nonplanar graph and let $x_1,x_2,y_1,y_2\in V(G)$ be distinct, such that $G[\{x_1,x_2,y_1,y_2\}]\cong K_4^-$ and $y_1y_2\notin E(G)$. We show that one of the following holds: $G-x_1$ contains $K_4^-$, or $G$ contains a $K_4^-$ in which $x_1$ is of degree 2, or $G$ contains a $TK_5$ in which $x_1$ is not a branch vertex, or $\{x_2,y_1,y_2\}$ may be chosen so that for any distinct $z_0, z_1\in N(x_1)-\{x_2,y_1,y_2\}$, $G-\{x_1v:v\notin \{z_0, z_1,x_2, y_1,y_2\}\}$ contains $TK_5$. This result will be used to prove the Kelmans-Seymour conjecture.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑