Stability for Vertex Cycle Covers
[摘要] In 1996 Kouider and Lonc proved the following natural generalization of Dirac's Theorem: for any integer $k\geq 2$, if $G$ is an $n$-vertex graph with minimum degree at least $n/k$, then there are $k-1$ cycles in $G$ that together cover all the vertices.
[发布日期] [发布机构]
[效力级别] [学科分类] 离散数学和组合数学
[关键词] Dirac's Theorem;Stability Theorem;Vertex Cycle Covers;Regularity [时效性]
