Second Hamiltonian Cycles in Claw-Free Graphs
Sheehan conjectured in 1975 that every Hamiltonian regular simple graph of even degree at least four contains a second Hamiltonian cycle. We prove that most claw-free Hamiltonian graphs with minimum degree at least 3 have a second Hamiltonian cycle and describe the structure of those graphs not cove...
Wedi'i Gadw mewn:
| Prif Awduron: | , , , |
|---|---|
| Fformat: | Artigo |
| Iaith: | Inglês |
| Cyhoeddwyd: |
Georgia Southern University
2015-01-01
|
| Cyfres: | Theory and Applications of Graphs |
| Pynciau: | |
| Mynediad Ar-lein: | https://digitalcommons.georgiasouthern.edu/tag/vol2/iss1/2 |
| Tagiau: |
Dim Tagiau, Byddwch y cyntaf i dagio'r cofnod hwn!
|