On the existence of graphical Frobenius representations and their asymptotic enumeration

DOI10.1016/j.jctb.2019.10.003zbMath1437.05100OpenAlexW2983119875MaRDI QIDQ1985450

Pablo Spiga

Publication date: 7 April 2020

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jctb.2019.10.003

zbMATH Keywords

automorphism groupCayley graphasymptotic enumerationregular representationFrobenius representation

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph representations (geometric and intersection representations, etc.) (05C62) Infinite automorphism groups (20B27)

Related Items (9)

The GFR problem and a theorem of Godsil ⋮ A conjecture on bipartite graphical regular representations ⋮ Prime-valent symmetric graphs with a quasi-semiregular automorphism ⋮ On the existence and the enumeration of bipartite regular representations of Cayley graphs over abelian groups ⋮ Asymptotic enumeration of graphical regular representations ⋮ Graphical Frobenius representations of non-abelian groups ⋮ Asymptotic enumeration of Cayley digraphs ⋮ On the equivalence between a conjecture of Babai-Godsil and a conjecture of Xu concerning the enumeration of Cayley graphs ⋮ Abelian permutation groups with graphical representations

Uses Software

• Magma

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Automorphisms of Cayley graphs on generalised dicyclic groups
• On \(G\)-locally primitive graphs of locally twisted wreath type and a conjecture of Weiss
• On cubic \(s\)-arc transitive Cayley graphs of finite simple groups
• On factorizations of almost simple groups
• Tournaments with given regular group
• Finite digraphs with given regular automorphism groups
• On the automorphism groups of almost all 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 graphs with regular groups
• Asymptotic enumeration of Cayley digraphs
• Every finite non-solvable group admits an oriented regular representation
• Finite groups admitting an oriented regular representation
• Graphen mit transitiver Automorphismengruppe
• Groups with automorphisms inverting most elements
• On the action of non-Abelian groups on graphs
• The finite primitive groups with soluble stabilizers, and the edge-primitive s -arc transitive graphs
• FINITE GROUPS WITH FIXED-POINT-FREE AUTOMORPHISMS OF PRIME ORDER
• The maximal factorizations of the finite simple groups and their automorphism groups
• Solvable and Nilpotent Subgroups of GL(n,q^m)
• Two-Groups in Which an Automorphism Inverts Precisely Half the Elements
• Self-normalizing Sylow subgroups
• Classification of finite groups that admit an oriented regular representation
• Cubic graphical regular representations of finite non-abelian simple groups
• Graphical Regular Representations of Non-Abelian Groups, I
• Graphical Regular Representations of Non-Abelian Groups, II
• On graphical regular representations of direct products of groups

This page was built for publication: On the existence of graphical Frobenius representations and their asymptotic enumeration