#### Title

Distributing Vertices on Hamiltonian Cycles

#### Document Type

Article

#### Publication Date

1-2012

#### Publication Title

Journal of Graph Theory

#### DOI

10.1002/jgt.20564

#### ISSN

1097-0118

#### Abstract

Let *G* be a graph of order *n* and 3≤*t*≤*n*/4 be an integer. Recently, Kaneko and Yoshimoto [J Combin Theory Ser B 81(1) (2001), 100–109] provided a sharp δ(*G*) condition such that for any set *X* of *t* vertices, *G* contains a hamiltonian cycle *H* so that the distance along *H* between any two vertices of *X* is at least *n*/2*t*. In this article, minimum degree and connectivity conditions are determined such that for any graph *G* of sufficiently large order *n* and for any set of *t* vertices *X*⊆*V*(*G*), there is a hamiltonian cycle *H* so that the distance along *H* between any two consecutive vertices of *X* is approximately *n*/*t*. Furthermore, the minimum degree threshold is determined for the existence of a hamiltonian cycle *H* such that the vertices of *X* appear in a prescribed order at approximately predetermined distances along *H*.

#### Recommended Citation

Faudree, Ralph J., Ronald Gould, Michael S. Jacobson, Colton Magnant.
2012.
"Distributing Vertices on Hamiltonian Cycles."
*Journal of Graph Theory*, 69 (1): 28-45.
doi: 10.1002/jgt.20564

https://digitalcommons.georgiasouthern.edu/math-sci-facpubs/111