Non-Cayley-Isomorphic Cayley graphs from non-Cayley-Isomorphic Cayley digraphs
Combinatorics
2023-03-08 v1
Abstract
A finite group is a "non-DCI group" if there exist subsets and of , such that the associated Cayley digraphs and are isomorphic, but no automorphism of carries to . Furthermore, is a "non-CI group" if the subsets and can be chosen to be closed under inverses, so we have undirected Cayley graphs and . We show that if is a prime number, and the elementary abelian -group is a non-DCI group, then is a non-CI group. In most cases, we can also show that is a non-CI group. In particular, from Pablo Spiga's proof that is a non-DCI group, we conclude that is a non-CI group. This is the first example of a non-CI elementary abelian -group.
Cite
@article{arxiv.2303.04085,
title = {Non-Cayley-Isomorphic Cayley graphs from non-Cayley-Isomorphic Cayley digraphs},
author = {Dave Witte Morris and Joy Morris},
journal= {arXiv preprint arXiv:2303.04085},
year = {2023}
}
Comments
10 pages