• 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