English

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 GG is a graph of order nn with minimum degree δ(G)n2+1\delta(G)\geq \frac{n}{2}+1, then for any pair of vertices xx, yy in GG, there is a Hamiltonian cycle CC of GG such that dC(x,y)=n2d_C(x,y)=\lfloor \frac{n}{2}\rfloor. The main tools of our proof are Regularity Lemma of Szemer\'edi and Blow-up Lemma of Koml\'os et al.

Keywords

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}
}
R2 v1 2026-06-22T21:03:18.479Z