On the equivalence between a conjecture of Babai-Godsil and a conjecture of Xu concerning the enumeration of Cayley graphs

DOI10.26493/2590-9770.1338.0b2zbMath1470.05075arXiv1911.09444OpenAlexW3167687295WikidataQ113703569 ScholiaQ113703569MaRDI QIDQ4958977

Pablo Spiga

Publication date: 15 September 2021

Published in: The Art of Discrete and Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

automorphism groupCayley graphasymptotic enumerationregular representationgraphical regular representationnormal Cayley graphGRRBabai-Godsil conjectureXu conjecture

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) Primitive groups (20B15)

Related Items (5)

On the asymptotic enumeration of Cayley graphs ⋮ Almost all Cayley maps are mapical regular representations ⋮ Asymptotic enumeration of graphical regular representations ⋮ Finite transitive groups having many suborbits of cardinality at most 2 and an application to the enumeration of Cayley graphs ⋮ Asymptotic enumeration of Cayley digraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Automorphisms of Cayley graphs on generalised dicyclic groups
• Finite digraphs with given regular automorphism groups
• On the automorphism groups of almost all Cayley graphs
• On the full automorphism group of a graph
• On graphical representations of cyclic extensions of groups
• 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
• Groups with automorphisms inverting most elements
• On the action of non-Abelian groups on graphs
• 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 equivalence between a conjecture of Babai-Godsil and a conjecture of Xu concerning the enumeration of Cayley graphs