- Tytuł:
- On Hamiltonian Cycles in Claw-Free Cubic Graphs
- Autorzy:
-
Mohr, Elena
Rautenbach, Dieter - Powiązania:
- https://bibliotekanauki.pl/articles/32361735.pdf
- Data publikacji:
- 2022-02-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
Hamiltonian cycle
claw-free graph
cubic graph - Opis:
- We show that every claw-free cubic graph of order $n$ at least 8 has at most $ 2\floor{ \frac{n}{4} } $ Hamiltonian cycles, and we also characterize all extremal graphs.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2022, 42, 1; 309-313
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł