Journal article
Independent dominating sets and a second Hamiltonian cycle in regular graphs
In
Journal of Combinatorial Theory. Series B
—
1998, Volume 72, Issue 1, pp. 104-109
Abstract
In 1975, John Sheehan conjectured that every Hamiltonian 4-regular graph has a second Hamiltonian cycle. Combined with earlier results this would imply that every Hamiltonianr-regular graph (r⩾3) has a second Hamiltonian cycle. We shall verify this forr⩾300.
| Language: | English |
|---|---|
| Year: | 1998 |
| Pages: | 104-109 |
| ISSN: | 00958956 and 10960902 |
| Types: | Journal article |
| DOI: | 10.1006/jctb.1997.1794 |
| ORCIDs: | Thomassen, Carsten |
