𝔖 Bobbio Scriptorium
✦   LIBER   ✦

ℓ-distant Hamiltonian walks in Cartesian product graphs

✍ Scribed by Olivier Togni

Book ID
108120700
Publisher
Elsevier Science
Year
2009
Tongue
English
Weight
196 KB
Volume
34
Category
Article
ISSN
1571-0653

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On Hamiltonian Walks in Graphs
On Hamiltonian Walks in Graphs
✍ Goodman, S. E.; Hedetniemi, S. T. 📂 Article 📅 1974 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 876 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