Let G be finite group and let S be a subset of G. We prove a necessary and sufficient condition for the Cayley digraph Xc~,s) to be primitive when S contains the central elements of G. As an immediate consequence we obtain that a Cayley digraph X 1, (6 S) on an Abelian group is primitive if and only
On the primitivity of Cayley digraphs
β Scribed by Bernd Schomburg
- Publisher
- Elsevier Science
- Year
- 2011
- Tongue
- English
- Weight
- 136 KB
- Volume
- 434
- Category
- Article
- ISSN
- 0024-3795
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Given a colouring A of a d-regular digraph G and a colouring H of the symmetric complete digraph on d vertices with loops, the uniformly induced colouring LnA of the line digraph LG is defined. It is shown that the group of colour-preserving automorphisms of (LG, L,A) is a subgroup of the group of c
A necessary and sufficient condition is given for two Cayley digraphs X 1 = Cay(G 1 , S 1 ) and X 2 = Cay(G 2 , S 2 ) to be isomorphic, where the groups G i are nonisomorphic abelian 2-groups, and the digraphs X i have a regular cyclic group of automorphisms. Our result extends that of Morris [J Gra