Placing Specified Vertices at Precise Locations on a Hamiltonian Cycle

Authors

Ronald Gould, Emory UniversityFollow
Colton Magnant, Georgia Southern UniversityFollow
Pouria Salehi Nowbandegani, Vanderbilt UniversityFollow

Document Type

Article

Publication Date

3-2017

Publication Title

Graphs and Combinatorics

DOI

10.1007/s00373-017-1762-y

ISSN

1435-5914

Abstract

Sharp minimum degree and degree sum conditions are proven for the existence of a Hamiltonian cycle passing through specified vertices with prescribed distances between them in large graphs.

Recommended Citation

Gould, Ronald, Colton Magnant, Pouria Salehi Nowbandegani. 2017. "Placing Specified Vertices at Precise Locations on a Hamiltonian Cycle." Graphs and Combinatorics, 33 (2): 369-385. doi: 10.1007/s00373-017-1762-y
https://digitalcommons.georgiasouthern.edu/math-sci-facpubs/590