HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

Minimal graphs for hamiltonian extension

Christophe Picouleau 1
1 CEDRIC - OC - CEDRIC. Optimisation Combinatoire
CEDRIC - Centre d'études et de recherche en informatique et communications
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$.
Complete list of metadata

Cited literature [3 references]  Display  Hide  Download

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

File

1912.04634.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Christophe Picouleau. Minimal graphs for hamiltonian extension. Open Journal of Discrete Applied Mathematics, PSR Press, 2020, ⟨10.30538/psrp-odam2020.0026⟩. ⟨hal-02434695⟩

Share

Metrics

Record views

66

Files downloads

33