COMPARING A CAYLEY DIGRAPH WITH ITS REVERSE
暂无分享,去创建一个
A Cayley digraph G = C( ;X) for a group and a generating set X is the digraph with vertex set V (G) = and arcs ( g;gx) where g 2 and x2 X. The reverse of C( ;X) is the Cayley digraph G 1 = C( ;X 1) where X 1 =fx 1 ;x2 Xg. We are interested in sucient conditions for a Cayley digraph not to be isomorphic to its reverse and focus on Cayley digraphs of metacyclic groups with small generating sets.
[1] Brian Alspach,et al. Isomorphism and Cayley graphs on abelian groups , 1997 .
[2] Paul R. Hafner. Large Cayley Graphs and Digraphs with Small Degree and Diameter , 1995 .