Elementary proofs that Z_p^2 and Z_p^3 are CI-groups

DOI10.1006/EUJC.1999.0309MaRDI QIDQ1817587zbMATH OpenOpenAlexFDO

Authors Lewis A. Nowitz, Brian Alspach

Publication date 15 August 2000

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/eujc.1999.0309

zbMATH Keywords

Cayley graphCayley isomorphism property

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Review text

A Cayley graphical object on a group \(G\) is either a Cayley graph, Cayley digraph, or Cayley color digraph. \(G\) is said to be a CI group if every isomorphism between two Cayley graphical objects on \(G\) may be derived from a group automorphism. \textit{C. D. Godsil} [Ars Comb. 15, 231-246 (1983; Zbl 0519.05036)] proved using deep results about primitive groups that \(Z_p^2\) is a CI group on the class of Cayley graphs. In this paper it is shown, using only facts about Sylow \(p\) subgroups and the structure of the graphs involved that \(Z_p^2\) and \(Z_p^3\) are CI groups.

Recommendations

• The Group is a CI-Group
• scientific article; zbMATH DE number 1933230
• Elementary Abelian \(p\)-groups of rank \(2p+3\) are not CI-groups.
• An elementary abelian group of large rank is not a CI-group

Cites work

• A non-Cayley-invariant Cayley graph of the elementary Abelian group of order 64
• scientific article; zbMATH DE number 3821776 (Why is no real title available?)
• Isomorphism problem for a class of point-symmetric structures
• Isomorphism problem for Cayley graphs of \(\mathbb{Z}^ 3_ p\)
• Isomorphisms of finite Cayley digraphs of bounded valency
• On isomorphisms of finite Cayley graphs
• On the isomorphism problem for finite Cayley graphs of bounded valency

Cited in

(18)

• On the Cayley isomorphism problem
• Elementary abelian groups of rank 5 are DCI-groups
• An elementary abelian group of large rank is not a CI-group
• Normal Cayley digraphs of generalized quaternion groups with CI-property
• On a huge family of non-Schurian Schur rings
• A constructive solution to a problem of ranking tournaments
• Elementary proof that \(\mathbb{Z}_p^4\) is a DCI-group
• Brian Alspach and his work
• The Group is a CI-Group
• scientific article; zbMATH DE number 1933230 (Why is no real title available?)
• The Cayley isomorphism property for the group \(C_2^5 \times C_p\)
• Normal Cayley digraphs of cyclic groups with CI-property
• CI-property for cyclotomic S-rings over \((\mathbb{Z}_p)^2\times\mathbb{Z}_q\times\mathbb{Z}_r\)
• The Cayley isomorphism property for the group \(C_4\times C_p^2\)
• Normal Cayley digraphs of dihedral groups with CI-property
• Elementary Abelian \(p\)-groups of rank \(2p+3\) are not CI-groups.
• \(\mathbb{Z}_3^8\) is not a CI-group
• On the proof of a theorem of Pálfy.

This page was built for publication: Elementary proofs that \(Z_p^2\) and \(Z_p^3\) are CI-groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1817587)