• Title of article

    Degree condition for the existence of a -factor containing a given Hamiltonian cycle

  • Author/Authors

    Gao، نويسنده , , Yunshu and Li، نويسنده , , Guojun and Li، نويسنده , , Xuechao، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    9
  • From page
    2373
  • To page
    2381
  • Abstract
    Let k be an integer with k ≥ 2 and let G be a graph having sufficiently large order n . Suppose that k n is even, the minimum degree of G is at least k and max { d G ( x ) , d G ( y ) } ≥ ( n + α ) / 2 for each pair of nonadjacent vertices x and y in G , where α = 3 for odd k and α = 4 for even k . Then G has a k -factor (i.e. a k -regular spanning subgraph) which contains a given Hamiltonian cycle C if G − E ( C ) is connected.
  • Keywords
    Factor , hamiltonian cycle , degree condition
  • Journal title
    Discrete Mathematics
  • Serial Year
    2009
  • Journal title
    Discrete Mathematics
  • Record number

    1598705