Normal minimal Cayley digraphs of abelian groups
type: Item
instance of: scholarly article
title: Normal minimal Cayley digraphs of abelian groups
zbMATH Open document ID: 0953.05032
author: Jixiang Meng
author: Bao Ying
published in: European Journal of Combinatorics
publication date: 2000-08-28T00:00:00Z
review text: Let \(G\) be a finite abelian group (additively written) and \(0\) be the neutral element of \(G\). For any subset \(S\) of \(G-\{0\}\), we denote by \(C(G,S)\) the Cayley digraph assigned to the pair \(G\), \(S\). We say that \(C(G,S)\) is minimal if \(S\) is a minimal generating system of \(G\); moreover, \(C(G,S)\) is called normal if the left regular representation of \(G\) is a normal subgroup of the automorphism group of \(C(G,S)\). The authors are interested in the normality of minimal Cayley graphs. Let a minimal generating system \(S\) of \(G\) be considered. Introduce a partition of \(S\) (into the classes \(S_1,S_2,\dots, S_k\)) by the rule that two elements \(s_\alpha\) and \(s_\beta\) are in a common class precisely when \(2s_\alpha= 2s_\beta\). For any \(S_i\), denote by \(\lambda(S_i)\) the smallest number \(q\) such that the implication \(s_i\in S_i\Rightarrow qs_i\in S_i\) is not valid. The main result of the paper asserts that \(C(G,S)\) is not normal exactly when \(|S_i|= 2< \lambda(S_i)\) holds for some \(i\) with \(1\leq i\leq k\). In another theorem, the groups for which each minimal Cayley graph is normal are characterized in terms of the non-existence of direct summands of type \(Z_2\oplus Z_{2^m}\).
reviewed by: A. Ádám
Mathematics Subject Classification ID: 05C25
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05C75
Mathematics Subject Classification ID: 20F99
zbMATH DE Number: 1463384
zbMATH Keywords: finite abelian group
zbMATH Keywords: Cayley digraph
zbMATH Keywords: automorphism group
zbMATH Keywords: minimal generating system
MaRDI profile type: Publication
full work available at URL: eujc.1999.0363
OpenAlex ID: W1973902282
cites work: Q4209771
cites work: Isomorphisms of connected Cayley digraphs
cites work: On isomorphisms of finite Cayley graphs---a survey
cites work: Isomorphisms of circulant digraphs
cites work: Q4858148
cites work: On the isomorphism problem of Cayley graphs of Abelian groups
cites work: Automorphism groups and isomorphisms of Cayley digraphs
DOI: 10.1006/EUJC.1999.0363
Recommended article: Normal Cayley digraphs on minimal non-abelian groups
Recommended article: Q4209771
Recommended article: Normal edge-transitive Cayley graphs of abelian groups
Recommended article: Normal Cayley graphs of finite groups
Recommended article: Q5491141
Recommended article: On Cayley graphs of abelian groups
Recommended article: Cayley graphs on abelian groups
Recommended article: On normal edge-transitive Cayley graphs of some Abelian groups
Recommended article: Normal Cayley digraphs of cyclic groups with CI-property
Recommended article: Cayley Digraphs of Finite Abelian Groups and Monomial Ideals
description: scientific article; zbMATH DE number 1463384