Back to Search Start Over

On Degree Sum Conditions and Vertex-Disjoint Chorded Cycles

Authors :
Elliott, Bradley
Gould, Ronald
Hirohata, Kazuhide
Publication Year :
2019

Abstract

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 $\sigma_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 $\sigma_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 $\sigma_t(G)$ is sharp. To do this, we also investigate graphs without chorded cycles.<br />Comment: 16 pages, 2 figures

Subjects

Subjects :
Mathematics - Combinatorics

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.1911.08686
Document Type :
Working Paper