On the full automorphism group of a graph

From MaRDI portal

Publication:1166535

Jump to:navigation, search

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 group Cayley graph vertex-transitive graphs transitive permutation group p-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

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, ON THE NORMALITY OF t-CAYLEY HYPERGRAPHS OF ABELIAN GROUPS, Cayley Digraphs of Finite Simple Groups with Small Out-Valency, On symmetric graphs of order four times an odd square-free integer and valency seven, The classification of half-arc-regular bi-circulants of valency 6, On finite G-locally primitive graphs and the Weiss conjecture, Groups for which it is easy to detect graphical regular representations, On automorphisms of Haar graphs of abelian groups, Automorphism Group of Generalized Cayley Graph of Upper Triangular Matrices, Circulant homogeneous factorisations of complete digraphs \(\mathbf K_{p^{d}}\) with \(p\) an odd prime, Pentavalent symmetric graphs of order twice a prime power, FINITE TWO-DISTANCE-TRANSITIVE DIHEDRANTS, Automorphism Groups of Connected Cubic Cayley Graphs of Order 4p, The GFR problem and a theorem of Godsil, ON ISOMORPHISMS OF VERTEX-TRANSITIVE CUBIC GRAPHS, ON ARC-REGULAR FROBENIUS METACIRCULANTS, Two-distance transitive normal Cayley graphs, Cubic arc-transitive \(k\)-multicirculants, Cubic arc-transitive Cayley graphs on Frobenius groups, Normal Cayley digraphs of cyclic groups with CI-property, On prime-valent symmetric Cayley graphs of finite simple groups, Cubic graphical regular representations of finite non-abelian simple groups, On reconstruction of normal edge-transitive Cayley graphs, A classification of tetravalent half-arc-transitive metacirculants of 2-power orders, Two families of pseudo metacirculants, 2-Arc-transitive hexavalent Cayley graphs on nonabelian simple groups, Pentavalent Symmetric Graphs of Order Twice a Prime Square, 2-arc-transitive Cayley graphs on alternating groups, On cubic vertex-transitive non-Cayley graphs of 2-power orders, Normal Cayley digraphs of dihedral groups with CI-property, On cubic bi-Cayley graphs of p-groups, The full automorphism groups of general position graphs, Cubic graphs admitting vertex-transitive almost simple groups, Odd extensions of transitive groups via symmetric graphs -- the cubic case, Prime-valent symmetric graphs with a quasi-semiregular automorphism, Finite 3-connected-set-homogeneous locally \(2\mathbf{K}_n\) graphs and \(s\)-arc-transitive graphs, A family of edge-transitive Cayley graphs, On 2-distance-transitive circulants, Arc‐transitive bicirculants, Asymptotic enumeration of graphical regular representations, Two-geodesic transitive graphs of order \(p^n\) with \(n \leq 3\), Cubic arc-transitive Cayley graphs on Frobenius groups, Finite transitive groups having many suborbits of cardinality at most 2 and an application to the enumeration of Cayley graphs, A family of \(2\)-groups and an associated family of semisymmetric, locally \(2\)-arc-transitive graphs, Two-geodesic-transitive graphs of odd order, Base sizes of primitive groups of diagonal type, Communicability cosine distance: similarity and symmetry in graphs/networks, On locally primitive Cayley graphs of finite simple groups, Half-arc-transitive graphs of prime-cube order of small valencies, Tetravalent edge-transitive Cayley graphs of \({\mathrm{PGL}(2,p)}\), Locally primitive Cayley graphs of dihedral groups, On prime-valent symmetric graphs of square-free order, Tetravalent edge-transitive graphs of order \(p^2q\), Arc-transitive cyclic and dihedral covers of pentavalent symmetric graphs of order twice a prime, On tetravalent normal edge-transitive Cayley graphs on the modular group, Tetravalent normal edge-transitive Cayley graphs on a certaingroup of order $6n$, Finite 2-arc-transitive abelian Cayley graphs, Automorphisms of Cayley graphs of metacyclic groups of prime-power order, Normal edge-transitive and -arc-transitive semi-Cayley graphs, Estimating the permanent by importance sampling from a finite population, Constructions of self-complementary circulants with no multiplicative isomorphisms, Normal edge-transitive and 12−arc−transitive Cayley graphs on non-abelian groups of order 2pq, p>q are odd primes, RELATIVE ELEMENTARY ABELIAN GROUPS AND A CLASS OF EDGE-TRANSITIVE CAYLEY GRAPHS, AUTOMORPHISM GROUPS OF SELF-COMPLEMENTARY VERTEX-TRANSITIVE GRAPHS, Classification of edge-transitive rose window graphs, On the equivalence between a conjecture of Babai-Godsil and a conjecture of Xu concerning the enumeration of Cayley graphs, CLASSIFICATION OF TETRAVALENT -TRANSITIVE NONNORMAL CAYLEY GRAPHS OF FINITE SIMPLE GROUPS, A note on arc-transitive circulant digraphs, Cubic graphs admitting transitive non-abelian characteristically simple groups, A complete classification of cubic symmetric graphs of girth 6, Tetravalent half-arc-transitive \(p\)-graphs, FINITE NORMAL 2-GEODESIC TRANSITIVE CAYLEY GRAPHS, Bipartite edge-transitive bi-p-metacirculants, ON CONNECTED TETRAVALENT NORMAL EDGE-TRANSITIVE CAYLEY GRAPHS OF NON-ABELIAN GROUPS OF ORDER 5p^2, Finite edge-transitive Cayley graphs and rotary Cayley maps, A construction of pseudo metacirculants, Graphical representations of cyclic permutation groups, Tetravalent half-arc-transitive graphs of order $p^2q^2$, Arc-transitive digraphs of given out-valency and with blocks of given size, Unnamed Item, Unnamed Item, On Automorphism Groups of Symmetric Cayley Graphs of Finite Simple Groups with Valency Six, On generalized truncations of complete graphs, Cubic symmetric graphs of order twice an odd prime-power, Unnamed Item, On isomorphisms of connected Cayley graphs, III, Quartic half-arc-transitive graphs with large vertex stabilizers, On the Weiss conjecture for finite locally primitive graphs, Tetravalent half-arc-transitive graphs of order \(p^5\), On the classification of arc-transitive circulant digraphs of order odd-prime-squared, Automorphism groups of tetravalent Cayley graphs on regular \(p\)-groups, Automorphism groups of Cayley graphs on symmetric groups with generating transposition sets, Tetravalent edge-transitive Cayley graphs with odd number of vertices, Automorphisms and isomorphisms of enhanced hypercubes, Trivalent dihedrants and bi-dihedrants, Vertex-Transitive Cubic Graphs of Square-Free Order

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1166535&oldid=13237179"