English

Minimal graphs for hamiltonian extension

Combinatorics 2019-12-11 v1

Abstract

For every n3n\ge 3 we determine the minimum number of edges of graph with nn vertices such that for any non edge xyxy there exits a hamiltonian cycle containing xyxy.

Keywords

Cite

@article{arxiv.1912.04634,
  title  = {Minimal graphs for hamiltonian extension},
  author = {Christophe Picouleau},
  journal= {arXiv preprint arXiv:1912.04634},
  year   = {2019}
}
R2 v1 2026-06-23T12:41:15.403Z