Papers by Ronald Gould
1 paper(s) by this author
· All BibTeX
On Degree Sum Conditions and Vertex-Disjoint Chorded Cycles
Published
• View Publication
• BIB
In this paper, we consider a general degree sum condition sufficient to imply the existence of $k$ vertex-disjoint chorded cycles in a graph $G$. Let $σ_t(G)$ be the minimum degree sum of $t$ independent vertices of $G$. We prove that if $G$ is a graph of sufficiently large order and $σ_t(G)\geq 3kt-t+1$ with $k\geq 1$, then $G$ contains $k$ vertex-disjoint chorded cycles. We also show that the degree sum condition on $σ_t(G)$ is sharp. To do this, we also investigate graphs without chorded cycles.