Degree conditions for k-ordered hamilton
β
Ralph J. Faudree; Ronald. J. Gould; Alexandr V. Kostochka; Linda Lesniak; Ingo S
π
Article
π
2003
π
John Wiley and Sons
π
English
β 113 KB
π 1 views
## Abstract For a positive integer __k__, a graph __G__ is __kβordered hamiltonian__ if for every ordered sequence of __k__ vertices there is a hamiltonian cycle that encounters the vertices of the sequence in the given order. It is shown that if __G__ is a graph of order __n__ with 3 β€ __k__ β€ __n