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
Link To Document :
بازگشت