• Title of article

    Degree conditions for the partition of a graph into cycles, edges and isolated vertices

  • Author/Authors

    Fujita، نويسنده , , Shinya، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    7
  • From page
    3534
  • To page
    3540
  • Abstract
    Let k , n be integers with 2 ≤ k ≤ n , and let G be a graph of order n . We prove that if max { d G ( x ) , d G ( y ) } ≥ ( n − k + 1 ) / 2 for any x , y ∈ V ( G ) with x ≠ y and x y ∉ E ( G ) , then G has k vertex-disjoint subgraphs H 1 , … , H k such that V ( H 1 ) ∪ ⋯ ∪ V ( H k ) = V ( G ) and H i is a cycle or K 1 or K 2 for each 1 ≤ i ≤ k , unless k = 2 and G = C 5 , or k = 3 and G = K 1 ∪ C 5 .
  • Keywords
    vertex-disjoint cycles , Degree conditions , partition of a graph
  • Journal title
    Discrete Mathematics
  • Serial Year
    2009
  • Journal title
    Discrete Mathematics
  • Record number

    1598850