A refined classification of symmetric cubic graphs

DOI10.1016/j.jalgebra.2009.03.011zbMath1183.05034OpenAlexW2083489419MaRDI QIDQ731241

Roman Nedela, Marston D. E. Conder

Publication date: 2 October 2009

Published in: Journal of Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jalgebra.2009.03.011

zbMATH Keywords

automorphism groupcubic graphgraph coverarc-transitive graph\(s\)-transitive graphquotient graphedge-stabilizervertex-stabilizer

Mathematics Subject Classification ID

Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Generators, relations, and presentations of groups (20F05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items

A note on automorphism groups of symmetric cubic graphs, Symmetric cubic graphs with non-solvable automorphism groups, Flag-transitive block designs with automorphism group \(S_n w r S_2\), Unnamed Item, LDPC codes from cubic semisymmetric graphs, On symmetric and locally finite actions of groups on the quintic tree, Symmetries in graphs via simplicial automorphisms, On cubic symmetric non-Cayley graphs with solvable automorphism groups, Arc-transitive trivalent Cayley graphs, Three local actions in 6‐valent arc‐transitive graphs, Constructing flag-transitive incidence structures, Arc-transitive dihedral regular covers of cubic graphs, Odd extensions of transitive groups via symmetric graphs -- the cubic case, Finite 3-connected-set-homogeneous locally \(2\mathbf{K}_n\) graphs and \(s\)-arc-transitive graphs, Intersection density of cubic symmetric graphs, On the structure of consistent cycles in cubic symmetric graphs, Arc-regular cubic graphs of order four times an odd integer, Arc-transitive abelian regular covers of cubic graphs, Arc-transitive abelian regular covers of the Heawood graph, The smallest symmetric cubic graphs with given type, ON THE CUBIC EDGE-TRANSITIVE GRAPHS OF ORDER $58p2$, Symmetric cubic graphs with solvable automorphism groups, On 2-fold covers of graphs, Hamiltonian cycles in cubic Cayley graphs: The \(\langle 2,4k,3\rangle \) case, Symmetric cubic graphs via rigid cells, On semisymmetric cubic graphs of order \(20p^2\), \(p\) prime, A complete classification of cubic symmetric graphs of girth 6, Half-arc-transitive graphs and the Fano plane, A classification of cubic \(s\)-regular graphs of order \(14p\), LDPC codes constructed from cubic symmetric graphs, Cubic core-free symmetric \(m\)-Cayley graphs, Vertex-transitive graphs that have no Hamilton decomposition

Uses Software

• Magma

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The sextet construction for cubic graphs
• Regular groups of automorphisms of cubic graphs
• The Magma algebra system. I: The user language
• Automorphism groups of symmetric graphs of valency 3
• Determination of all regular maps of small genus
• Remarks on path-transitivity in finite graphs
• Determination of a class of primitive permutation groups
• The trivalent symmetric graphs of girth at most six
• On the Symmetry of Cubic Graphs
• GROUPS OF MINIMAL GENUS INCLUDING C₂ EXTENSIONS OF PSL(2, q) FOR CERTAIN q
• Generators for Alternating and Symmetric Groups
• My Graph
• Characterisation of Graphs which Underlie Regular Maps on Closed Surfaces
• A new 5‐arc‐transitive cubic graph
• Automorphisms of trivalent graphs
• A new 5‐arc‐transitive cubic graph