|
|||||
|
|
On the Cycle Spectrum of Cubic Hamiltonian Graphs |
|
| Authors: | Janina Müttel Dieter Rautenbach Friedrich Regen Thomas Sasse |
| Affiliation: | 1. Institut für Optimierung und Operations Research, Universit?t Ulm, 89069, Ulm, Germany 2. Institut für Mathematik, TU Ilmenau, 98684, Ilmenau, Germany |
| Abstract: | We prove lower bounds on the number of different cycle lengths of cubic Hamiltonian graphs that do not contain a fixed subdivision of a claw as an induced subgraph. |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |