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 vertex-disjoint chorded cycles in a graph . Let be the minimum degree sum of independent vertices of . We prove that if is a graph of sufficiently large order and with , then contains vertex-disjoint chorded cycles. We also show that the degree sum condition on 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