✦ LIBER ✦

Labelling Cayley Graphs on Abelian Groups

✍ Scribed by Zhou, Sanming

Book ID: 118197214
Publisher: Society for Industrial and Applied Mathematics
Year: 2005
Tongue: English
Weight: 233 KB
Volume: 19
Category: Article
ISSN: 0895-4801
DOI: 10.1137/s0895480102404458

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On Cayley Graphs of Abelian Groups

✍ Cai Heng Li 📂 Article 📅 1998 🏛 Springer 🌐 English ⚖ 167 KB

Large Cayley graphs on an abelian group

✍ C. Garcia; C. Peyrat 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 525 KB

In this paper we determine new bounds on the maximum number of vertices of a Cayley graph with fixed diameter and degree on an abelian group.

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

Bounds on Mincut for Cayley Graphs over

Bounds on Mincut for Cayley Graphs over Abelian Groups

✍ Vladimir Lipets 📂 Article 📅 2008 🏛 Springer 🌐 English ⚖ 254 KB

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.

On the Isomorphisms of Cayley Graphs of

On the Isomorphisms of Cayley Graphs of Abelian Groups

✍ Yan-Quan Feng; Yan-Pei Liu; Ming-Yao Xu 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 190 KB

Let G be a finite group, S a subset of G=f1g; and let Cay ðG; SÞ denote the Cayley digraph of G with respect to S: If, for any subset T of G=f1g; CayðG; SÞ ffi CayðG; T Þ implies that S a ¼ T for some a 2 AutðGÞ; then S is called a CI-subset. The group G is called a CIM-group if for any minimal gene