𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A non-Cayley-invariant Cayley graph of the elementary Abelian group of order 64

✍ Scribed by Lewis A. Nowitz

Publisher
Elsevier Science
Year
1992
Tongue
English
Weight
392 KB
Volume
110
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis

We construct a degree 32 Cayley graph whose automorphism group contains two nonconjugate regular subgroups isomorphic to Z$

πŸ“œ SIMILAR VOLUMES

Hamiltonian Decompositions of Cayley Gra
Hamiltonian Decompositions of Cayley Graphs on Abelian Groups of Odd Order
✍ Jiuqiang Liu πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 380 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=[s 1 , s 2 , ..., s k ] is a minimal generating set of an abelian group A of odd order (where a

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.

Connected Cayley graphs of semi-direct p
Connected Cayley graphs of semi-direct products of cyclic groups of prime order by abelian groups are hamiltonian
✍ Erich Durnberger πŸ“‚ Article πŸ“… 1983 πŸ› Elsevier Science 🌐 English βš– 705 KB

In this paper it is shown that every connected Cayley graph of a semt-direct product of a cyclic group of prime order by an abelian group is hamiltonian. In particular, every connected Cayley graph of a group G is hamiltonian provided that G is of order greater than 2 and it contains a normal cyclic

On Non-Cayley Vertex-Transitive Graphs o
On Non-Cayley Vertex-Transitive Graphs of Order a Product of Three Primes
✍ Mohammad A. Iranmanesh; Cheryl E. Praeger πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 192 KB

This paper completes the determination of all integers of the form pqr (where p, q, and r are distinct primes) for which there exists a vertex-transitive graph on pqr vertices which is not a Cayley graph.