Title | ||
---|---|---|
On the existence and the enumeration of bipartite regular representations of Cayley graphs over abelian groups |
Abstract | ||
---|---|---|
In this paper, we are interested in the asymptotic enumeration of bipartite Cayley digraphs and Cayley graphs over abelian groups. LetAbe an abelian group and let iota be the automorphism ofAdefined bya iota=a-1, for everya is an element of A. A Cayley graphCay(A,S)is said to have an automorphism group as small as possible ifAut(Cay(A,S))=& x3008;A,iota & x3009;. In this paper, we show that, except for two infinite families, almost all bipartite Cayley graphs on abelian groups have automorphism group as small as possible. We also investigate the analogous question for bipartite Cayley digraphs. These results are used for the asymptotic enumeration of bipartite Cayley digraphs and graphs over abelian groups. |
Year | DOI | Venue |
---|---|---|
2020 | 10.1002/jgt.22605 | JOURNAL OF GRAPH THEORY |
Keywords | DocType | Volume |
automorphism group,bipartite (di)graph,Cayley digraph,Cayley index,DRR,GRR,regular representation | Journal | 95.0 |
Issue | ISSN | Citations |
4.0 | 0364-9024 | 0 |
PageRank | References | Authors |
0.34 | 0 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Du Jia-Li | 1 | 0 | 0.34 |
Yan-quan Feng | 2 | 350 | 41.80 |
Spiga Pabli | 3 | 0 | 0.34 |
Pablo Spiga | 4 | 71 | 18.37 |