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 :
بازگشت