621 research outputs found
Two families of graphs that are Cayley on nonisomorphic groups
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 -groups;
when the groups have order ; 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.Comment: 6 page
- …