• Title of article

    Ore-type conditions for the existence of even image-factors in graphs

  • Author/Authors

    Haruhide Matsuda، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2005
  • Pages
    11
  • From page
    51
  • To page
    61
  • Abstract
    For even image, an even image-factor is a spanning subgraph each of whose degree is even between 2 and b. The main result is the following: a 2-edge-connected graph G of order n has an even image-factor if the degree sum of each pair of nonadjacent vertices in G is at least image. These lower bounds are best possible in some sense. The condition “2-edge-connected” cannot be dropped. This result was conjectured by Kouider and Vestergaard, and also is related to the study of Hamilton cycles, connected factors, spanning k-walks, and supereulerian graphs. Moreover, a related open problem is posed.
  • Keywords
    Cycle , Factor , Even factor , Walk , Trail
  • Journal title
    Discrete Mathematics
  • Serial Year
    2005
  • Journal title
    Discrete Mathematics
  • Record number

    948300