Abstract | ||
---|---|---|
We show that every claw-free cubic graph of order n at least 8 has at most 2[n/4] Hamiltonian cycles, and we also characterize all extremal graphs. |
Year | DOI | Venue |
---|---|---|
2022 | 10.7151/dmgt.2249 | DISCUSSIONES MATHEMATICAE GRAPH THEORY |
Keywords | DocType | Volume |
Hamiltonian cycle, claw-free graph, cubic graph | Journal | 42 |
Issue | ISSN | Citations |
1 | 1234-3099 | 0 |
PageRank | References | Authors |
0.34 | 0 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
E. Mohr | 1 | 0 | 2.03 |
Dieter Rautenbach | 2 | 946 | 138.87 |