Locating any two vertices on Hamiltonian cycles
Combinatorics
2021-01-14 v1
Abstract
In this paper we give a proof of Enomoto's conjecture for graphs of sufficiently large order. Enomoto's conjecture states that, if is a graph of order with minimum degree , then for any pair of vertices , in , there is a Hamiltonian cycle of such that . The main tools of our proof are Regularity Lemma of Szemer\'edi and Blow-up Lemma of Koml\'os et al.
Cite
@article{arxiv.1708.00231,
title = {Locating any two vertices on Hamiltonian cycles},
author = {Weihua He and Hao Li and Qiang Sun},
journal= {arXiv preprint arXiv:1708.00231},
year = {2021}
}