In this paper, we are interested in the asymptotic enumeration of bipartite Cayley digraphs and Cayley graphs over abelian groups. Let (Formula presented.) be an abelian group and let (Formula presented.) be the automorphism of (Formula presented.) defined by (Formula presented.), for every (Formula presented.). A Cayley graph (Formula presented.) is said to have an automorphism group as small as possible if (Formula presented.). 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.
Du, J., Feng, Y., Spiga, P. (2020). On the existence and the enumeration of bipartite regular representations of Cayley graphs over abelian groups. JOURNAL OF GRAPH THEORY, 95(4), 677-701 [10.1002/jgt.22605].
On the existence and the enumeration of bipartite regular representations of Cayley graphs over abelian groups
Spiga, Pablo
2020
Abstract
In this paper, we are interested in the asymptotic enumeration of bipartite Cayley digraphs and Cayley graphs over abelian groups. Let (Formula presented.) be an abelian group and let (Formula presented.) be the automorphism of (Formula presented.) defined by (Formula presented.), for every (Formula presented.). A Cayley graph (Formula presented.) is said to have an automorphism group as small as possible if (Formula presented.). 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.File | Dimensione | Formato | |
---|---|---|---|
2001.03916.pdf
accesso aperto
Tipologia di allegato:
Submitted Version (Pre-print)
Dimensione
269.29 kB
Formato
Adobe PDF
|
269.29 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.