𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Orthogonal projection and liftings of Hamilton-decomposable Cayley graphs on abelian groups

✍ Scribed by Alspach, Brian; Caliskan, Cafer; Kreher, Donald L.

Book ID
122073845
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
898 KB
Volume
313
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

The hamilton spaces of cayley graphs on
The hamilton spaces of cayley graphs on abelian groups
✍ Brian Alspach; Stephen C. Locke; Dave Witte πŸ“‚ Article πŸ“… 1990 πŸ› Elsevier Science 🌐 English βš– 759 KB

The Hamilton cycles of a graph generate a subspace of the cycle space called the Hamilton space. The Hamilton space of any connected Cayley graph on an abelian group is determined in this paper.

Hamilton cycle and Hamilton path extenda
Hamilton cycle and Hamilton path extendability of Cayley graphs on abelian groups
✍ Ε tefko MiklaviČ; PrimoΕΎ Ε parl πŸ“‚ Article πŸ“… 2011 πŸ› John Wiley and Sons 🌐 English βš– 198 KB

## Abstract In this paper the concepts of Hamilton cycle (HC) and Hamilton path (HP) extendability are introduced. A connected graph Ξ“ is __n__‐__HC‐extendable__ if it contains a path of length __n__ and if every such path is contained in some Hamilton cycle of Ξ“. Similarly, Ξ“ is __weakly n__‐__HP‐

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