数学 > 组合数学
[提交于 2016年2月24日
]
标题: Kelmans-Seymour猜想II:$K_4^-$中的2顶点
标题: The Kelmans-Seymour conjecture II: 2-vertices in $K_4^-$
摘要: 我们用$K_4^-$表示从$K_4$中移除一条边得到的图,用$TK_5$表示$K_5$的一个细分。 设$G$是一个5连通的非平面图,且$\{x_1,x_2,y_1,y_2\}\subseteq V(G)$满足$G[\{x_1,x_2,$ $y_1,y_2\}]\cong K_4^-$ 与$y_1y_2\notin E(G)$。 设$w_1,w_2,w_3\in N(y_2)-\{x_1,x_2\}$是不同的。 我们证明$G$包含一个$TK_5$,其中$y_2$不是分支顶点,或者$G-y_2$包含$K_4^-$,或者$G$有一个特殊的5-分离,或者$G-\{y_2v:v\notin \{w_1,w_2,w_3,x_1,x_2\}\}$包含$TK_5$。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.