๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Independent sets in regular graphs

โœ Scribed by M. Rosenfeld

Book ID
112884986
Publisher
The Hebrew University Magnes Press
Year
1964
Tongue
English
Weight
449 KB
Volume
2
Category
Article
ISSN
0021-2172

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Independent Dominating Sets and a Second
Independent Dominating Sets and a Second Hamiltonian Cycle in Regular Graphs
โœ Carsten Thomassen ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 241 KB

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 Hamiltonian r-regular graph (r 3) has a second Hamiltonian cycle. We shall verify this for r 300.