A conjecture on bipartite graphical regular representations

DOI10.1016/j.disc.2020.111913zbMath1441.05163arXiv2001.03918WikidataQ123122429 ScholiaQ123122429MaRDI QIDQ2185915

Jia-Li Du, Pablo Spiga, Yan Quan Feng

Publication date: 8 June 2020

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

DRR; automorphism group; Cayley digraph; regular representation; GRR; bipartite (di)graph

Mathematics Subject Classification ID

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

05C20: Directed graphs (digraphs), tournaments

05C62: Graph representations (geometric and intersection representations, etc.)

Related Items

On the existence and the enumeration of bipartite regular representations of Cayley graphs over abelian groups, Asymptotic enumeration of Cayley digraphs, On \(n\)-partite digraphical representations of finite groups

Cites Work

• Graphical cyclic permutation groups
• Nonsolvable groups with an automorphism inverting many elements
• Tournaments with given regular group
• Finite digraphs with given regular automorphism groups
• Graphical regular representations of alternating, symmetric and miscellaneous small groups
• Graphical Frobenius representations
• Cayley graphs on abelian groups
• On the existence of Frobenius digraphical representations
• Cyclic automorphism groups of graphs and edge-colored graphs
• On the existence of graphical Frobenius representations and their asymptotic enumeration
• Cyclic permutation groups that are automorphism groups of graphs
• Every finite non-solvable group admits an oriented regular representation
• Finite groups admitting an oriented regular representation
• On a conjecture of G. E. Wall.
• 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
• Vertex transitive graphs G with χ_D(G) > χ(G) and small automorphism group
• Graphical Regular Representations of Non-Abelian Groups, I
• Graphical Regular Representations of Non-Abelian Groups, II
• Some applications of the Eulerian functions of a finite group
• On graphical regular representations of direct products of groups
• On the existence and the enumeration of bipartite regular representations of Cayley graphs over abelian groups
• Unnamed Item
• Unnamed Item
• Unnamed Item