๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A class of Hamiltonian and edge symmetric Cayley graphs on symmetric groups

โœ Scribed by Wang Shiying; Zhang Yuren; Liu Yan


Book ID
107502223
Publisher
SP Editorial Committee of Applied Mathematics - A Journal of Chinese Universities
Year
1999
Tongue
English
Weight
160 KB
Volume
14
Category
Article
ISSN
1005-1031

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Pseudo-cartesian product and hamiltonian
โœ Cong Fan; Don R. Lick; Jiuqiang Liu ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 971 KB

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