On Hamiltonian cycles in claw-free cubic graphs (Q2062689)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On Hamiltonian cycles in claw-free cubic graphs |
scientific article; zbMATH DE number 7451255
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On Hamiltonian cycles in claw-free cubic graphs |
scientific article; zbMATH DE number 7451255 |
Statements
On Hamiltonian cycles in claw-free cubic graphs (English)
0 references
3 January 2022
0 references
The authors show that every claw-free cubic graph of order \(n\) at least 8 has at most \(2^{\lfloor n/4 \rfloor}\) Hamiltonian cycles, and characterize all extremal graphs which are structurally similar.
0 references
Hamiltonian cycle
0 references
claw-free graph
0 references
cubic graph
0 references
