On the Symmetry of Cubic Graphs

DOI10.4153/CJM-1959-057-2zbMath0093.37701OpenAlexW2321186912WikidataQ56032467 ScholiaQ56032467MaRDI QIDQ3271424

William T. Tutte

Publication date: 1959

Published in: Canadian Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4153/cjm-1959-057-2

zbMATH Keywords

topology

Related Items

A note on automorphism groups of symmetric cubic graphs, Tetravalent half-edge-transitive graphs and non-normal Cayley graphs, Finite and infinite vertex-transitive cubic graphs and their distinguishing cost and density, Classifying the finite simple groups, FINITE TWO-DISTANCE-TRANSITIVE DIHEDRANTS, ON ISOMORPHISMS OF VERTEX-TRANSITIVE CUBIC GRAPHS, Cubic graphical regular representations of finite non-abelian simple groups, A class of semiprimitive groups that are graph-restrictive, Finite 2-Geodesic Transitive Graphs of Prime Valency, Two-arc-transitive bicirculants, An infinite family of sharply two-arc transitive digraphs, GROUPS ACTING ON TREES WITH PRESCRIBED LOCAL ACTION, Intersection density of cubic symmetric graphs, Arc-transitive cubic graphs of order four times an odd square-free integer, Pentavalent symmetric graphs of order \(8p^2\), A new infinite family of star normal quotient graphs of twisted wreath type, On the structure of consistent cycles in cubic symmetric graphs, Elementary abelian covers of the Wreath graph W (3, 2) and the Foster graph F26A, Classifying cubic symmetric graphs of order 52p2; pp. 55–60, Four vertex stabilizer amalgams for locally \(s\)-arc transitive graphs of pushing up type, Two-geodesic-transitive graphs of odd order, Hadwiger's Conjecture for ℓ‐Link Graphs, On the order of arc-stabilisers in arc-transitive graphs with prescribed local group, ON THE ORDER OF ARC-STABILISERS IN ARC-TRANSITIVE GRAPHS, II, Automorphisms of trivalent graphs, The classification of finite simple groups I. Simple groups and local analysis, Cubic graphs with most automorphisms, Cubic vertex-transitive graphs of order 2pq, Analysing finite locally 𝑠-arc transitive graphs, Cubic graphs admitting transitive non-abelian characteristically simple groups, FINITE NORMAL 2-GEODESIC TRANSITIVE CAYLEY GRAPHS, (G,s)-Transitive Graphs of Valency 7, s‐Regular cubic graphs as coverings of the complete bipartite graph K_3,3, Tetravalent 2-arc-transitive Cayley graphs on non-abelian simple groups, Cubic s‐regular graphs of order 2p³, ON THE ORDER OF ARC-STABILIZERS IN ARC-TRANSITIVE GRAPHS, Cubic symmetric graphs of order twice an odd prime-power, Characterizing finite locally s-arc transitive graphs with a star normal quotient, FINITE 3-GEODESIC TRANSITIVE BUT NOT 3-ARC TRANSITIVE GRAPHS, Unnamed Item, Buildings and s-Transitive Graphs, Locally s-arc-transitive graphs arising from product action, Two-geodesic-transitive graphs which are neighbor cubic or neighbor tetravalent, On the stabilizer of the automorphism group of a 4-valent vertex-transitive graph with odd-prime-power order, Symmetric cubic graphs with non-solvable automorphism groups, Locally 3-arc-transitive regular covers of complete bipartite graphs, On symmetries of Cayley graphs and the graphs underlying regular maps, Finite 2-geodesic transitive abelian Cayley graphs, Two-geodesic transitive graphs of valency six, On cubic arc-transitive \(k\)-multicirculants with soluble groups, Two-geodesic-transitive graphs which are locally self-complementary, On 2-transitive graphs of girth 5, Symmetric cubic graphs of small girth, Asymptotic enumeration of vertex-transitive graphs of fixed valency, Classifying cubic symmetric graphs of order \(10p\) or \(10p^{2}\), Classification of locally dihedral amalgams., Tetravalent edge-transitive graphs of girth at most 4, A new family of geodesic transitive graphs, A new family of locally 5-arc transitive graphs, Vertex stabilizers of graphs and tracks. I., A classification of 2-arc-transitive circulants, All vertex-transitive locally-quasiprimitive graphs have a semiregular automorphism, Semisymmetric elementary abelian covers of the Heawood graph, Arc-transitive cubic Cayley graphs on PSL\((2, p)\), Transitive bislim geometries of gonality 3. I: The geometrically homogeneous cases, Cubic symmetric graphs of order a small number times a prime or a prime square, On locally \(s\)-arc transitive graphs that are not of local characteristic \(p\), Symmetries in graphs via simplicial automorphisms, Cubic symmetric graphs of order \(8p^3\), Arc-transitive trivalent Cayley graphs, Finite \(s\)-geodesic transitive graphs which are locally disconnected, Odd extensions of transitive groups via symmetric graphs -- the cubic case, On graph-restrictive permutation groups, A classification of tetravalent arc-transitive graphs of order \(5p^2\), On subgroups generated by a root triple, On 2-arc-transitivity of Cayley graphs, On \(s\)-arc transitive hypergraphs, \(s\)-regular cyclic coverings of the three-dimensional hypercube \(Q_{3}\)., On the number of fixed edges of automorphisms of vertex-transitive graphs of small valency, On the order of vertex-stabilisers in vertex-transitive graphs with local group \(\mathrm{C}_p \times \mathrm{C}_p\) or \(\mathrm{C}_p\, \mathrm{wr}\, \mathrm{C}_2\), Finite edge-transitive oriented graphs of valency four: a global approach, Arc-regular cubic graphs of order four times an odd integer, A note on pentavalent \(s\)-transitive graphs, The pentavalent three-geodesic-transitive graphs, Arc-transitive abelian regular covers of cubic graphs, Arc-transitive abelian regular covers of the Heawood graph, Countable locally 2-arc-transitive bipartite graphs, Automorphism groups of \(k\)-arc transitive covers., Infinite arc-transitive and highly-arc-transitive digraphs, The smallest symmetric cubic graphs with given type, On the orders of arc-transitive graphs, Normal quotients of diameter at most two of finite three-geodesic-transitive graphs, Edge-transitive cyclic regular covers of the Möbius-Kantor graph, Symmetry properties of subdivision graphs, Graphs that contain multiply transitive matchings, Finite 3-set-homogeneous graphs, Semisymmetric graphs, Symmetric cubic graphs with solvable automorphism groups, On geodesic transitive graphs, An infinite family of biquasiprimitive 2-arc transitive cubic graphs, Locally \(s\)-transitive graphs, On edge-primitive 3-arc-transitive graphs, Finite groups of outer automorphisms of free groups, Two-geodesic-transitive graphs which are locally connected, Primitive permutation groups with a suborbit of length 5 and vertex-primitive graphs of valency 5, On normal 2-geodesic transitive Cayley graphs, Group actions on the cubic tree, Classification of 2-arc-transitive dihedrants, Bounding the order of the vertex-stabiliser in 3-valent vertex-transitive and 4-valent arc-transitive graphs, On 2-arc-transitive representations of the groups of fourth-power-free order, On symmetric graphs of valency five, Some locally 3-arc transitive graphs constructed from triality, Cubic semisymmetric graphs of order \(6p^{3}\), Locally dihedral amalgams of odd type., Finite symmetric graphs with two-arc transitive quotients, Locally \(s\)-arc transitive graphs with two different quasiprimitive actions, On the action of a group on a graph. II, A characterisation on arc-transitive graphs of prime valency, A refined classification of symmetric cubic graphs, Regular groups of automorphisms of cubic graphs, Symmetric cubic graphs via rigid cells, Graph isomorphism, general remarks, A classification of cubic \(s\)-regular graphs of order 16\(p\), The trivalent symmetric graphs of girth at most six, Automorphism groups of symmetric graphs of valency 3, On \(2\)-arc-transitive covers of complete graphs, Graphs and finite permutation groups, On regular graphs. IV, A classification of cubic \(s\)-regular graphs of order \(14p\), Cubic \(s\)-arc transitive Cayley graphs, Tetravalent \(s\)-transitive graphs of order \(4p\), Arc-transitive elementary abelian covers of the Pappus graph, Classifying cubic symmetric graphs of order \(8p\) or \(8p^2\), Trivalent symmetric graphs of order at most 120, Cubic core-free symmetric \(m\)-Cayley graphs, Characterising vertex-star transitive and edge-star transitive graphs, Locally bi-2-transitive graphs and cycle-regular graphs, and the answer to a 2001 problem posed by Fouquet and Hahn, On the order of Borel subgroups of group amalgams and an application to locally-transitive graphs., Finite 2-geodesic-transitive graphs of valency twice a prime, Amalgams of prime index, Constructing an infinite family of cubic 1-regular graphs, Note on infinite families of trivalent semisymmetric graphs, On infinite, cubic, vertex-transitive graphs with applications to totally disconnected, locally compact groups