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 the normal view instead:
scientific article; zbMATH DE number 7451255
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8756303787231445
0 references
0.8742328882217407
0 references
0.8742324709892273
0 references
0.8716047406196594
0 references
