scientific article; zbMATH DE number 3747160

zbMATH Open0476.05041MaRDI QIDQ3933002FDOQ3933002

Authors: Chris Godsil 

Publication date: 1981

Title of this publication is not available (Why is that?)

zbMATH Keywords

Cayley graphgraphical regular representation

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Geometric group theory (20F65) Representations of groups as automorphism groups of algebraic systems (20F29)

Cited In (69)

• Finite transitive groups having many suborbits of cardinality at most 2 and an application to the enumeration of Cayley graphs
• \(k\)-hypergraphs with regular automorphism groups
• Generalizations of Cayley graphs to uniform hypergraphs
• An independence theorem for automorphisms of torsion-free groups
• A note on tournament \(m\)-semiregular representations of finite groups
• Almost all Cayley maps are mapical regular representations
• Graphical regular representations of \((2, p)\)-generated groups
• New \(2\)-closed groups that are not automorphism groups of digraphs
• On \(m\)-partite oriented semiregular representations of finite groups generated by two elements
• On oriented \(m\)-semiregular representations of finite groups
• On the existence of graphical Frobenius representations and their asymptotic enumeration
• Automorphisms of Cayley graphs
• On primitive 2-closed permutation groups of rank at most four
• Cubic graphical regular representations of finite non-abelian simple groups
• On the equivalence between a conjecture of Babai-Godsil and a conjecture of Xu concerning the enumeration of Cayley graphs
• On symmetries of Cayley graphs and the graphs underlying regular maps
• Regular symmetric groups of Boolean functions.
• A classification of the graphical \(m\)-semiregular representation of finite groups
• On normality of \(n\)-Cayley graphs
• On oriented \(m\)-semiregular representations of finite groups about valency two
• Most rigid representation and Cayley index of finitely generated groups
• Every finite non-solvable group admits an oriented regular representation
• Finite groups admitting an oriented regular representation
• Graphical Frobenius representations
• Cayley graphs with few automorphisms
• Distinguishing index of graphs with simple automorphism groups
• Cubic graphical regular representations of \(\operatorname{PSL}_2(q)\)
• Cyclic permutation groups that are automorphism groups of graphs
• Orienting Cayley graphs generated by transposition trees
• Asymptotic enumeration of graphical regular representations
• Classification of affine symmetry groups of orbit polytopes
• Cayley graphs with few automorphisms: the case of infinite groups
• Direct product of automorphism groups of digraphs
• Vertex-minimal graphs with dihedral symmetry. I.
• Cubic graphical regular representations of Ree groups
• On automorphism groups of some PCS graphs
• Some new groups which are not CI-groups with respect to graphs
• A solution of Li-Xia's problem on \(s\)-arc-transitive solvable Cayley graphs
• Inverse monoids of partial graph automorphisms
• Decompositions of the automorphism groups of edge-colored graphs into the direct product of permutation groups
• Graphical cyclic permutation groups
• Abelian permutation groups with graphical representations
• Asymmetric coloring of locally finite graphs and profinite permutation groups: Tucker's conjecture confirmed
• Vertex-minimal planar graphs with cyclic 2-group symmetry
• Vertex-minimal graphs with nonabelian \(\mathbf{2}\)-group symmetry
• The automorphism groups of some cubic Cayley graphs
• Automorphism groups and isomorphisms of Cayley digraphs
• A conjecture on bipartite graphical regular representations
• 2-closed abelian permutation groups
• Cyclic automorphism groups of graphs and edge-colored graphs
• Cubic graphical regular representations of some classical simple groups
• Cubic graphical regular representations of \(\mathrm{PSU}_3(q)\)
• On finite dual Cayley graphs
• Digraph representations of 2-closed permutation groups with a normal regular cyclic subgroup
• Cubic graphical regular representations of \(\mathrm{PSL}_3(q)\)
• Graphs with given automorphism group and few edge orbits
• On cubic graphical regular representations of finite simple groups
• On the asymptotic enumeration of Cayley graphs
• On Haar digraphical representations of groups
• On the existence and the enumeration of bipartite regular representations of Cayley graphs over abelian groups
• Normal Cayley graphs of finite groups
• On the automorphism groups of almost all Cayley graphs
• Existence of non-Cayley Haar graphs
• On groups all of whose Haar graphs are Cayley graphs
• Smallest graphs with given automorphism group
• On the existence of Frobenius digraphical representations
• Most rigid representations and Cayley index
• The structure of automorphism groups of Cayley graphs and maps.
• On classification of 2-arc transitive Cayley graphs of the dicyclic group

This page was built for publication:

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