 |
Free and accessible knowledge |
Journal articles
Minimal graphs for hamiltonian extension
Abstract : For every $n\ge 3$ we determine the minimum number of edges of graph with $n$ vertices such that for any non edge $xy$ there exits a hamiltonian cycle containing $xy$.
Cited literature [3 references]
https://hal.archives-ouvertes.fr/hal-02434695
Contributor : Christophe Picouleau Connect in order to contact the contributor
Submitted on : Friday, January 17, 2020 - 12:32:57 PM
Last modification on : Monday, February 21, 2022 - 3:38:20 PM
Contributor : Christophe Picouleau Connect in order to contact the contributor
Submitted on : Friday, January 17, 2020 - 12:32:57 PM
Last modification on : Monday, February 21, 2022 - 3:38:20 PM
File
1912.04634.pdf
Files produced by the author(s)