|
|||||
 |
|
|
|
|
|
|
|
New conditions
for graph Hamiltonicity
Neal Bushaw, Vinay Gupta, Craig E. Larson, Sarah Loeb, Morgan Norge, Jesse Parrish, Nicolas Van Cleemput, Justin Yirka and Guanyu Wu |
|
Vol. 18 (2025), No. 1, 79–89
|
Abstract |
|
We present results on new sufficient or necessary conditions for the existence of a Hamilton cycle in a graph. We are especially interested in finding conditions which are not implied by any of a number of well-known theorems in the literature on graph hamiltonicity. We also report a number of unresolved conjectures. |
Keywords
experimental mathematics, Hamilton cycles, Hamiltonian
graphs, graph hamiltonicity, graph structure, automated
mathematical conjecturing, automated scientific discovery
|
Mathematical Subject Classification
Primary: 05C45
|
Milestones
Received: 14 January 2023
Revised: 29 August 2023
Accepted: 3 September 2023
Published: 24 January 2025
Communicated by Ronald Gould
|
Authors |
| Neal Bushaw | |
| Department of Mathematics and
Applied Mathematics Virginia Commonwealth University Richmond, VA United States |
|
| Vinay Gupta | |
| Department of Mathematics and
Applied Mathematics Virginia Commonwealth University Richmond, VA United States |
|
| Craig E. Larson | |
| Department of Mathematics and
Applied Mathematics Virginia Commonwealth University Richmond, VA United States |
|
| Sarah Loeb | |
| Hampden-Sydney College Hampden-Sydney, VA United States |
|
| Morgan Norge | |
| Virginia Commonwealth
University Richmond, VA United States |
|
| Jesse Parrish | |
| Department of Mathematics and
Applied Mathematics Virginia Commonwealth University Richmond, VA United States |
|
| Nicolas Van Cleemput | |
| Department of Applied Mathematics,
Computer Science and Statistics Ghent University Ghent Belgium |
|
| Justin Yirka | |
| Department of Computer Science Virginia Commonwealth University Richmond, VA United States |
|
| Guanyu Wu | |
| Department of Mathematics and
Applied Mathematics Virginia Commonwealth University Richmond, VA United States |
|
| © 2025 The Author(s), under exclusive license to MSP (Mathematical Sciences Publishers). |
