On the existence and the enumeration of bipartite regular representations of Cayley graphs over abelian groups

DOI10.1002/jgt.22605zbMath1525.05077arXiv2001.03916OpenAlexW3037013839MaRDI QIDQ6134651

Yan Quan Feng, Pablo Spiga, Jia-Li Du

Publication date: 22 August 2023

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2001.03916

zbMATH Keywords

DRRautomorphism groupCayley digraphregular representationGRRbipartite (di)graphCayley index

Mathematics Subject Classification ID

Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Enumeration in graph theory (05C30) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Structural characterization of families of graphs (05C75) Directed graphs (digraphs), tournaments (05C20) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items

On \(n\)-partite digraphical representations of finite groups ⋮ A conjecture on bipartite graphical regular representations ⋮ Asymptotic enumeration of Cayley digraphs ⋮ On Haar digraphical representations of groups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Cubic graphical regular representations of \(\operatorname{PSL}_2(q)\)
• Asymptotic enumeration of vertex-transitive graphs of fixed valency
• Automorphisms of Cayley graphs on generalised dicyclic groups
• On cubic \(s\)-arc transitive Cayley graphs of finite simple groups
• Tournaments with given regular group
• Finite digraphs with given regular automorphism groups
• Graphical regular representations of alternating, symmetric and miscellaneous small groups
• On automorphisms of Cayley graphs
• The Magma algebra system. I: The user language
• Graphical Frobenius representations
• Cayley graphs on abelian groups
• On the existence of Frobenius digraphical representations
• On the existence of graphical Frobenius representations and their asymptotic enumeration
• Asymptotic enumeration of Cayley digraphs
• A conjecture on bipartite graphical regular representations
• Every finite non-solvable group admits an oriented regular representation
• Finite groups admitting an oriented regular representation
• Groups with automorphisms inverting most elements
• On the action of non-Abelian groups on graphs
• Two-Groups in Which an Automorphism Inverts Precisely Half the Elements
• Classification of finite groups that admit an oriented regular representation
• Cubic graphical regular representations of finite non-abelian simple groups
• Most rigid representations and Cayley index
• Graphical Regular Representations of Non-Abelian Groups, I
• Graphical Regular Representations of Non-Abelian Groups, II

This page was built for publication: On the existence and the enumeration of bipartite regular representations of Cayley graphs over abelian groups