A refinement of theorems on vertex-disjoint chorded cycles
Combinatorics
2015-11-16 v1
Abstract
In 1963, Corr\'adi and Hajnal settled a conjecture of Erd\H{o}s by proving that, for all , any graph with and minimum degree at least contains vertex-disjoint cycles. In 2008, Finkel proved that for all , any graph with and minimum degree at least contains vertex-disjoint chorded cycles. Finkel's result was strengthened by Chiba, Fujita, Gao, and Li in 2010, who showed, among other results, that for all , any graph with and minimum Ore-degree at least contains vertex-disjoint cycles. We refine this result, characterizing the graphs with and minimum Ore-degree at least that do not have disjoint chorded cycles.
Keywords
Cite
@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}
}