Title of article
Disjoint chorded cycles in graphs
Author/Authors
Arie Bialostocki، نويسنده , , Daniel Finkel، نويسنده , , Andr?s Gy?rf?s، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
5
From page
5886
To page
5890
Abstract
We propose the following conjecture to generalize results of Pósa and of Corrádi and Hajnal. Let image be nonnegative integers and let image be a graph with image and minimal degree image. Then image contains a collection of image vertex disjoint cycles, image of them with a chord. We prove the conjecture for image and for image. The corresponding extremal problem, to find the minimum number of edges in a graph on image vertices ensuring the existence of two vertex disjoint chorded cycles, is also settled.
Keywords
Cycles , Cycles with chords
Journal title
Discrete Mathematics
Serial Year
2008
Journal title
Discrete Mathematics
Record number
947213
Link To Document