• Title of article

    Another cycle structure theorem for hamiltonian graphs

  • Author/Authors

    Ren Han، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1999
  • Pages
    7
  • From page
    237
  • To page
    243
  • Abstract
    A graph G is pancyclic if it contains a k-cycle for k = 3,4,…,|V(G)|. In this paper we show a cycle theorem as follows: If C is a hamiltonian cycle of a graph G of order n, where two non-adjacent vertices x,y at distance 2 on C satisfy d(x)+d(y) ⩾ n, then G is either pancyclic, bipartite, missing only the (n − 1)-cycle, or missing the 3-cycle.
  • Keywords
    Cycle , Hamiltonian graphs , Pancyclic graph
  • Journal title
    Discrete Mathematics
  • Serial Year
    1999
  • Journal title
    Discrete Mathematics
  • Record number

    950790