Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903892 | Journal of Combinatorial Theory, Series B | 2018 | 19 Pages |
Abstract
We show that if G is a graph on at least 3r+4s vertices with minimum degree at least 2r+3s, then G contains r+s vertex disjoint cycles, where each of s of these cycles either contain two chords, or are of order 4 and contain one chord.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Paul Balister, Hao Li, Richard Schelp,