Uniqueness of maximal dominating cycles in 3‐regular graphs and of hamiltonian cycles in 4‐regular graphs (Q4304250)
From MaRDI portal
scientific article; zbMATH DE number 636163
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Uniqueness of maximal dominating cycles in 3‐regular graphs and of hamiltonian cycles in 4‐regular graphs |
scientific article; zbMATH DE number 636163 |
Statements
Uniqueness of maximal dominating cycles in 3‐regular graphs and of hamiltonian cycles in 4‐regular graphs (English)
0 references
2 March 1995
0 references
regular graphs
0 references
Eulerian trail
0 references
dominating cycle
0 references
Hamitonian cycle
0 references
