Article ID Journal Published Year Pages File Type
4647154 Discrete Mathematics 2015 9 Pages PDF
Abstract

A finite group RR is a DCI-group if, whenever SS and TT are subsets of RR with the Cayley graphs Cay(R,S) and Cay(R,T) isomorphic, there exists an automorphism φφ of RR with Sφ=TSφ=T.Elementary abelian groups of order p4p4 or smaller are known to be DCI-groups, while those of sufficiently large rank are known not to be DCI-groups. The only published proof that elementary abelian groups of order p4p4 are DCI-groups uses Schur rings and does not work for p=2p=2 (which has been separately proven using computers). This paper provides a simpler proof that works for all primes. Some of the results in this paper also apply to elementary abelian groups of higher rank, so may be useful for completing our determination of which elementary abelian groups are DCI-groups.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,