On the automorphism groups of almost all Cayley graphs

DOI10.1016/S0195-6698(82)80003-6zbMath0483.05033MaRDI QIDQ1163030

Chris D. Godsil, László Babai

Publication date: 1982

Published in: European Journal of Combinatorics (Search for Journal in Brave)

zbMATH Keywords

regular permutation grouprandom Cayley graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Combinatorial probability (60C05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Directed graphs (digraphs), tournaments (05C20)

Related Items

Connectivities of random circulant digraphs ⋮ On symmetries of Cayley graphs and the graphs underlying regular maps ⋮ Graphical Frobenius representations ⋮ On the asymptotic enumeration of Cayley graphs ⋮ On 2-factorizations of the complete graph: From thek-pyramidal to the universal property ⋮ Asymptotic enumeration of vertex-transitive graphs of fixed valency ⋮ Every finite non-solvable group admits an oriented regular representation ⋮ The diameters of almost all Cayley digraphs ⋮ Finite groups admitting an oriented regular representation ⋮ On circulant digraphs with regular automorphism groups ⋮ Abelian Carter subgroups in finite permutation groups. ⋮ Cayley graphs on abelian groups ⋮ Odd extensions of transitive groups via symmetric graphs -- the cubic case ⋮ 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 ⋮ CAYLEY GRAPHS AND GRAPHICAL REGULAR REPRESENTATIONS ⋮ Base sizes of primitive groups of diagonal type ⋮ Digraph representations of 2-closed permutation groups with a normal regular cyclic subgroup ⋮ Any finite group is the group of some binary, convex polytope ⋮ Automorphisms of Cayley graphs on generalised dicyclic groups ⋮ Graphs with given automorphism group and few edge orbits ⋮ Almost all Cayley graphs are hamiltonian ⋮ On the existence of graphical Frobenius representations and their asymptotic enumeration ⋮ On the existence of Frobenius digraphical representations ⋮ Distinguishing chromatic number of random Cayley graphs ⋮ On the automorphism groups of vertex-transitive Cayley digraphs of monoids ⋮ Cayley graphs with few automorphisms ⋮ 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 ⋮ Infinite circulant digraphs and random infinite circulant digraphs ⋮ The graphical regular representations of finite metacyclic \(p\)-groups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tournaments with given regular group
• Finite digraphs with given regular automorphism groups
• On the full automorphism group of a graph
• Infinite digraphs with given regular automorphism groups
• Vertex-transitive graphs
• On the action of non-Abelian groups on graphs
• Eigenpolytopes of Distance Regular Graphs
• On the non-existence of graphs with transitive generalized dicyclic groups
• Endliche Gruppen I
• Graphical Regular Representations of Non-Abelian Groups, II
• On a Theorem of Sabidussi