Minimal graphs for hamiltonian extension

Picouleau, Christophe (2020) Minimal graphs for hamiltonian extension. Open Journal of Discrete Applied Mathematics, 3 (1). pp. 25-27. ISSN 26179679

[thumbnail of minimal-graphs-for-hamiltonian-extension.pdf] Text
minimal-graphs-for-hamiltonian-extension.pdf - Published Version

Download (387kB)

Abstract

For every n ≥ 3 , we determine the minimum number of edges of graph with n vertices such that for any non edge x y there exits a hamiltonian cycle containing x y .

Item Type: Article
Subjects: Archive Paper Guardians > Mathematical Science
Depositing User: Unnamed user with email support@archive.paperguardians.com
Date Deposited: 08 Feb 2023 09:28
Last Modified: 13 Sep 2023 08:43
URI: http://archives.articleproms.com/id/eprint/105

Actions (login required)

View Item
View Item