
doi: 10.1007/pl00007247
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\).
Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.), Directed graphs (digraphs), tournaments, Structural characterization of families of graphs, Cayley graph, Graphs and abstract algebra (groups, rings, fields, etc.), Caylay digraph
Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.), Directed graphs (digraphs), tournaments, Structural characterization of families of graphs, Cayley graph, Graphs and abstract algebra (groups, rings, fields, etc.), Caylay digraph
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 2 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
