On the full automorphism group of a graph

DOI10.1007/BF02579330zbMath0489.05028OpenAlexW2023601405WikidataQ105723148 ScholiaQ105723148MaRDI QIDQ1166535

Chris D. Godsil

Publication date: 1981

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02579330

zbMATH Keywords

automorphism groupCayley graphvertex-transitive graphstransitive permutation groupp-group

Mathematics Subject Classification ID

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

Related Items (only showing first 100 items - show all)

Symmetric cubic graphs with non-solvable automorphism groups ⋮ On edge-transitive Cayley graphs of valency four ⋮ Arc-transitive circulant digraphs of odd prime-power order ⋮ Finite 2-geodesic transitive abelian Cayley graphs ⋮ Graphical Frobenius representations ⋮ Vertex-quasiprimitive locally primitive graphs ⋮ On the asymptotic enumeration of Cayley graphs ⋮ An explicit characterization of cubic symmetric bi-Cayley graphs on nonabelian simple groups ⋮ Normal edge-transitive Cayley graphs and Frattini-like subgroups ⋮ Pentavalent symmetric graphs of order \(2p^3\) ⋮ Asymptotic enumeration of vertex-transitive graphs of fixed valency ⋮ On arc-transitive metacyclic covers of graphs with order twice a prime ⋮ The diameters of almost all Cayley digraphs ⋮ On isomorphisms of connected Cayley graphs ⋮ Automorphism groups and isomorphisms of Cayley digraphs ⋮ On isomorphisms of connected Cayley graphs. II ⋮ Normal Cayley graphs of finite groups ⋮ The endomorphism monoids and automorphism groups of Cayley graphs of semigroups ⋮ Cayley graphs on abelian groups ⋮ The solution of a problem of Godsil on cubic Cayley graphs ⋮ Automorphism groups of Cayley graphs generated by connected transposition sets ⋮ There exist no arc-regular prime-valent graphs of order four times an odd square-free integer ⋮ Automorphism group of the complete transposition graph ⋮ Cubic symmetric graphs of order \(8p^3\) ⋮ One-regular graphs of square-free order of prime valency ⋮ Edge-transitive dihedral or cyclic covers of cubic symmetric graphs of order \(2p\) ⋮ On cyclic regular covers of complete graphs of small order ⋮ Automorphism group of the varietal hypercube graph ⋮ On arc-transitive pentavalent Cayley graphs on finite nonabelian simple groups ⋮ Finite permutation groups with a regular dihedral subgroup, and edge-transitive dihedrants. ⋮ Classifying a family of edge-transitive metacirculant graphs ⋮ A characterization of a family of edge-transitive metacirculant graphs ⋮ Normal edge-transitive Cayley graphs on non-Abelian groups of order \(4p\), where \(p\) is a prime number. ⋮ Weak metacirculants of odd prime power order ⋮ On weakly symmetric graphs of order twice a prime square ⋮ The automorphisms of bi-Cayley graphs ⋮ Automorphism groups of the Pancake graphs ⋮ Pentavalent symmetric graphs of order \(2pqr\) ⋮ The edge-transitive tetravalent Cayley graphs of square-free order ⋮ Digraph representations of 2-closed permutation groups with a normal regular cyclic subgroup ⋮ On quasiprimitive edge-transitive graphs of odd order and twice prime valency ⋮ Pentavalent symmetric graphs of order \(2pq\) ⋮ Finite 1-regular Cayley graphs of valency 5 ⋮ An infinite family of cubic nonnormal Cayley graphs on nonabelian simple groups ⋮ On the automorphism groups of almost all Cayley graphs ⋮ Tetravalent half-arc-transitive graphs with unbounded nonabelian vertex stabilizers ⋮ Normal edge-transitive Cayley graphs of the group \(U_{6n}\) ⋮ Finite vertex-primitive edge-transitive metacirculants. ⋮ On arc-transitive Cayley digraphs of out-valency 3 ⋮ Graphs with given automorphism group and few edge orbits ⋮ Finite 3-set-homogeneous graphs ⋮ Arc-transitive regular cyclic covers of the complete bipartite graph \(\mathsf{K}_{p,p}\) ⋮ Automorphism group of the complete alternating group graph ⋮ On automorphism groups of quasiprimitive 2-arc transitive graphs ⋮ Arc-transitive pentavalent graphs of square-free order ⋮ On finite edge transitive graphs and rotary maps ⋮ Arc-transitive cyclic covers of graphs with order twice a prime ⋮ Finite edge-transitive bi-circulants ⋮ On normal 2-geodesic transitive Cayley graphs ⋮ Half-transitive graphs of prime-cube order ⋮ Cayley digraphs of 2-genetic groups of odd prime-power order ⋮ Finite locally primitive abelian Cayley graphs ⋮ Quasi-semiregular automorphisms of cubic and tetravalent arc-transitive graphs ⋮ On cubic \(s\)-arc transitive Cayley graphs of finite simple groups ⋮ On symmetric graphs of valency five ⋮ A note on the automorphism groups of cubic Cayley graphs of finite simple groups ⋮ Some properties of alternating group networks ⋮ Permutation groups with a cyclic regular subgroup and arc transitive circulants. ⋮ Tetravalent edge-transitive Cayley graphs of Frobenius groups ⋮ On the automorphism groups of vertex-transitive Cayley digraphs of monoids ⋮ Pentavalent arc-transitive Cayley graphs on Frobenius groups with soluble vertex stabilizer ⋮ On the flag graphs of regular abstract polytopes: Hamiltonicity and Cayley index ⋮ Bicirculants via imprimitivity block systems ⋮ On edge-transitive bi-Frobenius-metacirculants ⋮ A solution of Li-Xia's problem on \(s\)-arc-transitive solvable Cayley graphs ⋮ An explicit characterization of arc-transitive circulants ⋮ Asymptotic enumeration of Cayley digraphs ⋮ Rotational circulant graphs ⋮ On finite groups with the Cayley isomorphism property. II ⋮ On finite subnormal Cayley graphs ⋮ On finite dual Cayley graphs ⋮ On Cayley graphs of abelian groups ⋮ Finite edge-transitive dihedrant graphs ⋮ A classification of DCI(CI)-subsets for cyclic group of odd prime power order ⋮ Connected cubic \(s\)-arc-regular Cayley graphs of finite nonabelian simple groups ⋮ The automorphism groups of some cubic Cayley graphs ⋮ On 7-valent symmetric Cayley graphs of finite simple groups ⋮ The graphical regular representations of finite metacyclic \(p\)-groups ⋮ Isomorphisms of finite Cayley digraphs of bounded valency. II ⋮ On half-transitive metacirculant graphs of prime-power order ⋮ Constructing 4-valent \(\frac 12\)-transitive graphs with a nonsolvable automorphism group ⋮ On primitive 2-closed permutation groups of rank at most four ⋮ On 1-arc-regular graphs ⋮ On 7-valent symmetric graphs of order \(2pq\) and 11-valent symmetric graphs of order \(4pq\) ⋮ Normal Cayley digraphs of generalized quaternion groups with CI-property ⋮ Abelian permutation groups with graphical representations ⋮ Vertex-transitive diameter two graphs ⋮ Locally primitive Cayley graphs of finite simple groups ⋮ Classifying arc-transitive circulants of square-free order ⋮ Tournaments with prescribed regular automorphism group

Cites Work

• Unnamed Item
• Unnamed Item
• A characterization of the one-dimensional unimodular projective groups over finite fields
• Finite digraphs with given regular automorphism groups
• Graphical regular representations of alternating, symmetric and miscellaneous small groups
• Character-theoretic transfer
• The Brauer-Suzuki-Wall theorem
• Nilpotent quotient groups
• Vertex-transitive graphs
• On the action of non-Abelian groups on graphs
• Transitive Gruppen gerader Ordnung, in denen jede Involution genau einen Punkt fest läßt
• A One-Regular Graph of Degree Three

This page was built for publication: On the full automorphism group of a graph