𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Normal Minimal Cayley Digraphs of Abelian Groups

✍ Scribed by Jixiang Meng; Bao Ying

Publisher
Elsevier Science
Year
2000
Tongue
English
Weight
60 KB
Volume
21
Category
Article
ISSN
0195-6698

No coin nor oath required. For personal study only.

✦ Synopsis

A Cayley digraph X = Cay(G, S) is said to be normal for G if the regular representation R(G) of G is normal in the full automorphism group Aut(X ) of X . A characterization of normal minimal Cayley digraphs for abelian groups is given. In addition, the abelian groups, all of whose minimal Cayley digraphs are normal, are characterized.

📜 SIMILAR VOLUMES

Circuits in cayley digraphs of finite ab
Circuits in cayley digraphs of finite abelian groups
✍ Anne Marie Wilkinson 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 290 KB

## Abstract We find all possible lengths of circuits in Cayley digraphs of two‐generated abelian groups over the two‐element generating sets and over certain three‐element generating sets.

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 Automorphism Groups of Minimal Infin
The Automorphism Groups of Minimal Infinite Circulant Digraphs
✍ Jixiang Meng; Huang Qiongxing 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 187 KB

An infinite circulant digraph is a Cayley digraph of the cyclic group of Z of integers . Here we prove that the full automorphism group of any strongly connected infinite circulant digraph over minimal generating set is just the group of translations of Z . We also present some related conjectures .

Minimal Normal Subgroups of Dinilpotent
Minimal Normal Subgroups of Dinilpotent Groups
✍ Derek J.S. Robinson; Stewart E. Stonehewer 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 94 KB

If a finite group G is the product of two nilpotent subgroups A and B and if N is a minimal normal subgroup of G, then AN or BN is nilpotent. This result is extended to several classes of infinite groups.

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

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‐