INDEPENDENT DOMINATING SETS AND A 2ND HAMILTONIAN CYCLE IN REGULAR GRAPHS

Authors
THOMASSEN C
Citation
C. Thomassen, INDEPENDENT DOMINATING SETS AND A 2ND HAMILTONIAN CYCLE IN REGULAR GRAPHS, J COMB TH B, 72(1), 1998, pp. 104-109
Citations number
12
Categorie Soggetti
Mathematics,Mathematics
Journal title
JOURNAL OF COMBINATORIAL THEORY SERIES B
ISSN journal
00958956 → ACNP
Volume
72
Issue
1
Year of publication
1998
Pages
104 - 109
Database
ISI
SICI code
0095-8956(1998)72:1<104:IDSAA2>2.0.ZU;2-P
Abstract
In 1975, John Sheehan conjectured that every Hamiltonian 4-regular gra ph has a second Hamiltonian cycle. Combined with earlier results this would imply that every Hamiltonian r-regular graph (r greater than or equal to 3) has a second Hamiltonian cycle, We shall verify this for r greater than or equal to 300. (C) 1998 Academic Press.