𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On Cayley Graphs on the Symmetric Group Generated by Tranpositions

✍ Scribed by Joel Friedman

Publisher
Springer-Verlag
Year
2000
Tongue
English
Weight
256 KB
Volume
20
Category
Article
ISSN
0209-9683

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.

A Note on the Generalized Petersen Graph
A Note on the Generalized Petersen Graphs That Are Also Cayley Graphs
✍ Marko Lovrečič SaraΕΎin πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 483 KB

The aim of this note is to present a short proof of a result of Nedela and S8 koviera (J. Graph Theory 19 (1995, 1 11)) concerning those generalized Petersen graphs that are also Cayley graphs. In that paper the authors chose the heavy weaponry of regular maps on closed connected orientable surfaces

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 .