The Nash-Williams conjecture and the dominating cycle conjecture (Q2309214)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Nash-Williams conjecture and the dominating cycle conjecture |
scientific article |
Statements
The Nash-Williams conjecture and the dominating cycle conjecture (English)
0 references
30 March 2020
0 references
Summary: The disproved Nash-Williams conjecture states that every 4-regular 4-connected graph has a Hamiltonian cycle. We show that a modification of this conjecture is equivalent to the dominating cycle conjecture.
0 references
Nash-Williams conjecture
0 references
dominating cycle conjecture
0 references
