顶点不交弦圈定理的精细化
组合数学
2015-11-16 v1
摘要
1963年,Corr\'adi和Hajnal通过证明对所有,任意图满足且最小度至少时包含个顶点不交的圈,解决了Erd\H{o}s的一个猜想。2008年,Finkel证明对所有,任意图满足且最小度至少时包含个顶点不交的带弦圈。Finkel的结果在2010年被Chiba, Fujita, Gao和Li加强,他们除其他结果外还表明对所有,任意图满足且最小Ore度至少时包含个顶点不交的圈。我们精细化该结果,刻画了满足且最小Ore度至少但不具有个不交带弦圈的图。
引用
@article{arxiv.1511.04356,
title = {A refinement of theorems on vertex-disjoint chorded cycles},
author = {Theodore Molla and Michael Santana and Elyse Yeager},
journal= {arXiv preprint arXiv:1511.04356},
year = {2015}
}