Thek-Orbit Reconstruction for Abelian and Hamiltonian Groups
β Scribed by V. B. Mnukhin
- Book ID
- 110230344
- Publisher
- Springer Netherlands
- Year
- 1998
- Tongue
- English
- Weight
- 145 KB
- Volume
- 52
- Category
- Article
- ISSN
- 0167-8019
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Alspach has conjectured that any 2k-regular connected Cayley graph cay(A,S) on a finite abelian group A can be decomposed into k hamiltonian cycles. In this paper we generalize a result by Kotzig that the Cartesian product of any two cycles can be decomposed into two hamiltonian cycles and show that
In 1968, L. Lovfisz conjectured that every connected, vertex-transitive graph had a Hamiltonian path. In this paper the following results are proved: (1) If a connected graph has a transitive nilpotent group acting on it, then the graph has a Hamiltonian path; (2) a connected, vertex-transitive grap