Normal Cayley graphs of finite groups (Q1128111)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Normal Cayley graphs of finite groups |
scientific article |
Statements
Normal Cayley graphs of finite groups (English)
0 references
16 May 1999
0 references
Let \(G\) be a finite group, \(S\) a non-empty subset of \(G\) not containing the identity and \(X= \text{Cay}(G,S)\), the Cayley digraph of \(G\) with respect to \(S\). A Cayley digraph \(X= \text{Cay}(G,S)\) is said to be normal if \(R(G)\triangleleft A= \Aut(X)\), where \(R(G)\) is the right regular representation of \(G\). A group is said to have a normal Cayley digraph if \(G\) has a subset \(S\) such that the Cayley digraph \(\text{Cay}(G,S)\) is normal. The main result of this paper is that every finite group has a normal Cayley digraph.
0 references
normal Cayley digraph
0 references