Mathematical Sciences: Faculty Publications
Placing Specified Vertices at Precise Locations on a Hamiltonian Cycle
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
Copyright
This work is archived and distributed under the repository's Standard Copyright and Reuse License (opens in new tab). End users may copy, store, and distribute this work without restriction. For all other uses, permission must be obtained from the copyright owners or their authorized agents.
