𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the diameter of cayley graphs of the symmetric group

✍ Scribed by László Babai; Ákos Seress

Publisher
Elsevier Science
Year
1988
Tongue
English
Weight
244 KB
Volume
49
Category
Article
ISSN
0097-3165

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

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.

Regularities on the Cayley Graphs of Gro
Regularities on the Cayley Graphs of Groups of Linear Growth
✍ Roberto Incitti 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 197 KB

In this paper a short proof is given of a theorem of M . Gromov in a particular case using a combinatorial argument .

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