A conjecture on bipartite graphical regular representations
From MaRDI portal
Abstract: In this paper we are concerned with the classification of the finite groups admitting a bipartite DRR and a bipartite GRR. First, we find a natural obstruction in a finite group for not admitting a bipartite GRR. Then we give a complete classification of the finite groups satisfying this natural obstruction and hence not admitting a bipartite GRR. Based on these results and on some extensive computer computations, we state a conjecture aiming to give a complete classification of the finite groups admitting a bipartite GRR. Next, we prove the existence of bipartite DRRs for most of the finite groups not admitting a bipartite GRR found in this paper. Actually, we prove a much stronger result: we give an asymptotic enumeration of the bipartite DRRs over these groups. Again, based on these results and on some extensive computer computations, we state a conjecture aiming to give a complete classification of the finite groups admitting a bipartite DRR.
Recommendations
- Finite groups admitting an oriented regular representation
- Classification of finite groups that admit an oriented regular representation
- On \(n\)-partite digraphical representations of finite groups
- On the asymptotic enumeration of Cayley graphs
- A classification of the graphical \(m\)-semiregular representation of finite groups
Cites work
- Cayley graphs on abelian groups
- Cyclic automorphism groups of graphs and edge-colored graphs
- Cyclic permutation groups that are automorphism groups of graphs
- Every finite non-solvable group admits an oriented regular representation
- Finite digraphs with given regular automorphism groups
- Finite groups admitting an oriented regular representation
- Graphical cyclic permutation groups
- Graphical Frobenius representations
- Graphical regular representations of alternating, symmetric and miscellaneous small groups
- Graphical Regular Representations of Non-Abelian Groups, I
- Graphical Regular Representations of Non-Abelian Groups, II
- Groups with automorphisms inverting most elements
- scientific article; zbMATH DE number 3973145 (Why is no real title available?)
- scientific article; zbMATH DE number 3747160 (Why is no real title available?)
- scientific article; zbMATH DE number 3394177 (Why is no real title available?)
- Nonsolvable groups with an automorphism inverting many elements
- On a conjecture of G. E. Wall.
- On graphical regular representations of direct products of groups
- On the action of non-Abelian groups on graphs
- On the existence and the enumeration of bipartite regular representations of Cayley graphs over abelian groups
- On the existence of Frobenius digraphical representations
- On the existence of graphical Frobenius representations and their asymptotic enumeration
- Some applications of the Eulerian functions of a finite group
- Tournaments with given regular group
- Two-Groups in Which an Automorphism Inverts Precisely Half the Elements
- Vertex transitive graphs \(G\) with \(\chi_D (G)>\chi(G)\) and small automorphism group
Cited in
(9)- Asymptotic enumeration of Cayley digraphs
- On \(n\)-partite digraphical representations of finite groups
- Corrigendum to: ``A conjecture on bipartite graphical regular representations
- Finite groups admitting an oriented regular representation
- Algebraic characterizations of regularity properties in bipartite graphs
- scientific article; zbMATH DE number 1209839 (Why is no real title available?)
- Classification of finite groups that admit an oriented regular representation
- Efficient arithmetic regularity and removal lemmas for induced bipartite patterns
- On the existence and the enumeration of bipartite regular representations of Cayley graphs over abelian groups
This page was built for publication: A conjecture on bipartite graphical regular representations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2185915)
