Title
Placing Specified Vertices at Precise Locations on a Hamiltonian Cycle.
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.
Year
DOI
Venue
2017
10.1007/s00373-017-1762-y
Graphs and Combinatorics
Keywords
Field
DocType
Hamiltonian cycle, Distance, Regularity Lemma
Topology,Graph,Discrete mathematics,Combinatorics,Vertex (geometry),Hamiltonian path,Hamiltonian path problem,Mathematics
Journal
Volume
Issue
ISSN
33
2
1435-5914
Citations 
PageRank 
References 
1
0.40
7
Authors
3
Name
Order
Citations
PageRank
Ronald J. Gould164194.81
Colton Magnant211329.08
Pouria Salehi Nowbandegani354.30