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.
Articolo in rivista - Articolo scientifico
automorphism group; bipartite (di)graph; Cayley digraph; Cayley index; DRR; GRR; regular representation;
English
2020
95
4
677
701
open
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].
File in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/345936
Citazioni
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 3
Social impact