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
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
automorphism groupCayley graphasymptotic enumerationregular representationgraphical regular representationnormal Cayley graphGRRBabai-Godsil conjectureXu conjecture
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)
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