中文

顶点不交弦圈定理的精细化

组合数学 2015-11-16 v1

摘要

1963年,Corr\'adi和Hajnal通过证明对所有k1k \geq 1,任意图GG满足G3k|G| \geq 3k且最小度至少2k2k时包含kk个顶点不交的圈,解决了Erd\H{o}s的一个猜想。2008年,Finkel证明对所有k1k \geq 1,任意图GG满足G4k|G| \geq 4k且最小度至少3k3k时包含kk个顶点不交的带弦圈。Finkel的结果在2010年被Chiba, Fujita, Gao和Li加强,他们除其他结果外还表明对所有k1k \geq 1,任意图GG满足G4k|G| \geq 4k且最小Ore度至少6k16k-1时包含kk个顶点不交的圈。我们精细化该结果,刻画了满足G4k|G| \geq 4k且最小Ore度至少6k26k-2但不具有kk个不交带弦圈的图GG

关键词

引用

@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}
}