English

Two families of graphs that are Cayley on nonisomorphic groups

Combinatorics 2020-05-26 v1

Abstract

A number of authors have studied the question of when a graph can be represented as a Cayley graph on more than one nonisomorphic group. The work to date has focussed on a few special situations: when the groups are pp-groups; when the groups have order pqpq; when the Cayley graphs are normal; or when the groups are both abelian. In this paper, we construct two infinite families of graphs, each of which is Cayley on an abelian group and a nonabelian group. These families include the smallest examples of such graphs that had not appeared in other results.

Keywords

Cite

@article{arxiv.2005.11585,
  title  = {Two families of graphs that are Cayley on nonisomorphic groups},
  author = {Joy Morris and Josip Smolcic},
  journal= {arXiv preprint arXiv:2005.11585},
  year   = {2020}
}

Comments

6 pages