|
|||||
|
|
A note on Hamiltonian decompositions of Cayley graphs |
|
| Authors: | U. Baumann M. Lesch I. Schmeichel |
| Affiliation: | 1. Fachrichtung Mathematik, Technische Universit?t Dresden, Mommsenstr. 13, 01062, Dresden, Germany 2. Gerichtstr. 20, 01069, Dresden, Germany 3. Fachrichtung Mathematik, Technische Universit?t Dresden, Mommsenstr. 13, 01062, Dresden, Germany |
| Abstract: | We define a class Γ of 4-regular Cayley graphs on abelian groups and prove every element of Γ to be decomposable into two Hamiltonian cycles. This result is a special case of a conjecture ofB. Alspach and includes a theorem ofJ.-C. Bermond et al. as a subcase. |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |