Article ID Journal Published Year Pages File Type
8903892 Journal of Combinatorial Theory, Series B 2018 19 Pages PDF
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.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,