✦ LIBER ✦

A note on Hamiltonian decompositions of Cayley graphs

✍ Scribed by U. Baumann; M. Lesch; I. Schmeichel

Book ID: 112951177
Publisher: Vandenhoeck & Ruprecht
Year: 1995
Tongue: German
Weight: 231 KB
Volume: 65
Category: Article
ISSN: 0025-5858
DOI: 10.1007/bf02953317

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

On Hamiltonian Decompositions of Cayley

On Hamiltonian Decompositions of Cayley Graphs on Cyclic Groups

✍ YIXIU HUANG 📂 Article 📅 1989 🏛 John Wiley and Sons 🌐 English ⚖ 234 KB

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 decomposition of Cayley grap

Hamiltonian decomposition of Cayley graphs of degree 4

✍ J.-C Bermond; O Favaron; M Maheo 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 592 KB

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

On edge-hamiltonian Cayley graphs

✍ Ulrike Baumann 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 667 KB