✦ LIBER ✦

6-regular Cayley graphs on abelian groups of odd order are hamiltonian decomposable

✍ Scribed by Erik E. Westlund; Jiuqiang Liu; Donald L. Kreher

Book ID: 118435545
Publisher: Elsevier Science
Year: 2009
Tongue: English
Weight: 545 KB
Volume: 309
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2009.03.043

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Hamiltonian Decompositions of Cayley Gra

Hamiltonian Decompositions of Cayley Graphs on Abelian Groups of Odd Order

✍ Jiuqiang Liu 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 380 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, the conjecture is shown to be true if S=[s 1 , s 2 , ..., s k ] is a minimal generating set of an abelian group A of odd order (where a

Hamiltonian decompositions of Cayley gra

Hamiltonian decompositions of Cayley graphs on Abelian groups

✍ Jiuqiang Liu 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 606 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, the conjecture is shown to be true if S= {sl,sz, s3} is a minimal generating set of A with 1 Al odd, or S={sl,s& . . . . sk} is a genera

Connected Cayley graphs of semi-direct p

Connected Cayley graphs of semi-direct products of cyclic groups of prime order by abelian groups are hamiltonian

✍ Erich Durnberger 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 705 KB

In this paper it is shown that every connected Cayley graph of a semt-direct product of a cyclic group of prime order by an abelian group is hamiltonian. In particular, every connected Cayley graph of a group G is hamiltonian provided that G is of order greater than 2 and it contains a normal cyclic

Pseudo-cartesian product and hamiltonian

Pseudo-cartesian product and hamiltonian decompositions of Cayley graphs on abelian groups

✍ 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

Hamilton decompositions of certain 6-reg

Hamilton decompositions of certain 6-regular Cayley graphs on Abelian groups with a cyclic subgroup of index two

✍ Erik E. Westlund 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 382 KB

On the Normality of Cayley Digraphs of V

On the Normality of Cayley Digraphs of Valency 2 on Non-Abelian Group of Odd Order

✍ Ping Wang; Jiong-Sheng Li 📂 Article 📅 2000 🏛 Springer ⚖ 58 KB