On the automorphism groups of almost all Cayley graphs

DOI10.1016/S0195-6698(82)80003-6MaRDI QIDQ1163030zbMATH OpenFDO

Authors Chris Godsil, László Babai

Publication date 1982

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

Full work available at URL https://doi.org/10.1016/S0195-6698(82)80003-6

zbMATH Keywords

random Cayley graphregular permutation group

Mathematics Subject Classification ID

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

Cites work

• Eigenpolytopes of Distance Regular Graphs
• Endliche Gruppen I
• Finite digraphs with given regular automorphism groups
• Graphical Regular Representations of Non-Abelian Groups, II
• scientific article; zbMATH DE number 3732083 (Why is no real title available?)
• scientific article; zbMATH DE number 3747160 (Why is no real title available?)
• scientific article; zbMATH DE number 3621981 (Why is no real title available?)
• scientific article; zbMATH DE number 3641459 (Why is no real title available?)
• scientific article; zbMATH DE number 3223737 (Why is no real title available?)
• scientific article; zbMATH DE number 3294681 (Why is no real title available?)
• Infinite digraphs with given regular automorphism groups
• On a Theorem of Sabidussi
• On the action of non-Abelian groups on graphs
• On the full automorphism group of a graph
• On the non-existence of graphs with transitive generalized dicyclic groups
• Tournaments with given regular group
• Vertex-transitive graphs

Cited in

(32)

• Graphs with given automorphism group and few edge orbits
• Connectivities of random circulant digraphs
• The diameters of almost all Cayley digraphs
• Infinite circulant digraphs and random infinite circulant digraphs
• The graphical regular representations of finite metacyclic p-groups
• Graphical Frobenius representations
• Cayley graphs on abelian groups
• Any finite group is the group of some binary, convex polytope
• On the existence of Frobenius digraphical representations
• On circulant digraphs with regular automorphism groups
• On the existence of graphical Frobenius representations and their asymptotic enumeration
• 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 asymptotic enumeration of Cayley graphs
• Every finite non-solvable group admits an oriented regular representation
• Finite groups admitting an oriented regular representation
• Odd extensions of transitive groups via symmetric graphs -- the cubic case
• On 2-factorizations of the complete graph: From thek-pyramidal to the universal property
• Asymptotic enumeration of vertex-transitive graphs of fixed valency
• Abelian Carter subgroups in finite permutation groups.
• Automorphisms of Cayley graphs on generalised dicyclic groups
• Almost all Cayley graphs are hamiltonian
• On the equivalence between a conjecture of Babai-Godsil and a conjecture of Xu concerning the enumeration of Cayley graphs
• 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
• Haar graphical representations of finite groups and an application to poset representations
• On symmetries of Cayley graphs and the graphs underlying regular maps
• Digraph representations of 2-closed permutation groups with a normal regular cyclic subgroup

This page was built for publication: On the automorphism groups of almost all Cayley graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1163030)