Title of article :
Locating pairs of vertices on Hamiltonian cycles
Author/Authors :
Faudree، نويسنده , , Ralph J. and Li، نويسنده , , Hao، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2012
Pages :
7
From page :
2700
To page :
2706
Abstract :
Given a fixed positive integer k ≥ 2 and a fixed pair of vertices x and y in a graph of sufficiently large order n = n ( k ) , minimum degree conditions that imply the existence of a Hamiltonian cycle C such that the distance on the cycle C between x and y is precisely k will be proved.
Keywords :
hamiltonian cycle , degree condition
Journal title :
Discrete Mathematics
Serial Year :
2012
Journal title :
Discrete Mathematics
Record number :
1600080
Link To Document :
بازگشت