On isomorphisms of minimal Cayley graphs and digraphs (Q5943050)
From MaRDI portal
scientific article; zbMATH DE number 1642138
Language | Label | Description | Also known as |
---|---|---|---|
English | On isomorphisms of minimal Cayley graphs and digraphs |
scientific article; zbMATH DE number 1642138 |
Statements
On isomorphisms of minimal Cayley graphs and digraphs (English)
0 references
6 November 2002
0 references
A Cayley graph or Caylay digraph \(\text{Cay}(G,S)\) is called a CI-graph of the group \(G\) if, for any \(T\subseteq G\), \(\text{Cay}(G,S)\cong \text{Cay}(G,T)\) iff \(S^\sigma= T\) for some \(\sigma\in \text{Aut}(G)\). The aim of the paper is to characterize finite abelian groups for which all minimal Cayley graphs and Cayley digraphs are CI-graphs. There exist infinite families of minimal Cayley graphs and Cayley digraphs of abelian groups which are not CI-graphs. Let \(G\) be an abelian group. (1) Assume that all minimal Cayley graphs of \(G\) are CI-graphs. Then either \(G\) is a 2-group, or \(G_2\neq H\times \mathbb{Z}_2\) for any \(H< G\) with \(\exp(H)\geq 4\). (2) All minimal Cayley digraphs of \(G\) are CI-graphs if and only if either \(G\) is a 2-group, or \(G_2\neq H\times \mathbb{Z}_2\) for any \(H< G\) with \(\exp(H)\geq 4\).
0 references
Cayley graph
0 references
Caylay digraph
0 references