Decompositions of graphs into cycles with chords

作者：Balister Paul^*; Li Hao; Schelp Richard

来源：Journal of Combinatorial Theory - Series B, 2018, 128: 47-65.

DOI：10.1016/j.jctb.2017.07.002

• Graphs
• Cycles
• Decompositions

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.

• 出版日期2018-1