English

On Degree Sum Conditions and Vertex-Disjoint Chorded Cycles

Combinatorics 2019-11-21 v1

Abstract

In this paper, we consider a general degree sum condition sufficient to imply the existence of kk vertex-disjoint chorded cycles in a graph GG. Let σt(G)\sigma_t(G) be the minimum degree sum of tt independent vertices of GG. We prove that if GG is a graph of sufficiently large order and σt(G)3ktt+1\sigma_t(G)\geq 3kt-t+1 with k1k\geq 1, then GG contains kk vertex-disjoint chorded cycles. We also show that the degree sum condition on σt(G)\sigma_t(G) is sharp. To do this, we also investigate graphs without chorded cycles.

Keywords

Cite

@article{arxiv.1911.08686,
  title  = {On Degree Sum Conditions and Vertex-Disjoint Chorded Cycles},
  author = {Bradley Elliott and Ronald Gould and Kazuhide Hirohata},
  journal= {arXiv preprint arXiv:1911.08686},
  year   = {2019}
}

Comments

16 pages, 2 figures