Minimal graphs for hamiltonian extension
Combinatorics
2019-12-11 v1
Abstract
For every we determine the minimum number of edges of graph with vertices such that for any non edge there exits a hamiltonian cycle containing .
Keywords
Cite
@article{arxiv.1912.04634,
title = {Minimal graphs for hamiltonian extension},
author = {Christophe Picouleau},
journal= {arXiv preprint arXiv:1912.04634},
year = {2019}
}