Title of article :
Locating pairs of vertices on Hamiltonian cycles
Author/Authors :
Faudree، نويسنده , , Ralph J. and Li، نويسنده , , Hao، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2012
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
Journal title :
Discrete Mathematics