A refined classification of symmetric cubic graphs

DOI10.1016/J.JALGEBRA.2009.03.011zbMATH Open1183.05034OpenAlexW2083489419MaRDI QIDQ731241FDOQ731241

Authors 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 grapharc-transitive graph\(s\)-transitive graphquotient graphgraph coveredge-stabilizervertex-stabilizer

Mathematics Subject Classification ID

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

Recommendations

• The smallest symmetric cubic graphs with given type
• Publication:4735209
• Arc-transitive trivalent Cayley graphs
• A new 5‐arc‐transitive cubic graph
• scientific article; zbMATH DE number 5244599
• Cubic s‐regular graphs of order 2p³
• A classification of cubic symmetric graphs of order \(16p^2\)
• Cubic symmetric graphs of orders \(36p\) and \(36p^2\)
• Infinite coverings of cages
• A census of semisymmetric cubic graphs on up to 768 vertices

Cites Work

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

Cited In (43)

• Arc-regular cubic graphs of order four times an odd integer
• Symmetric cubic graphs with non-solvable automorphism groups
• Symmetries in graphs via simplicial automorphisms
• On cubic symmetric non-Cayley graphs with solvable automorphism groups
• Finite cubic graphs admitting a cyclic group of automorphism with at most three orbits on vertices
• Cubic factor-invariant graphs of cycle quotient type -- the alternating case
• On the structure of consistent cycles in cubic symmetric graphs
• Arc-transitive dihedral regular covers of cubic graphs
• Title not available (Why is no real title available?)
• Title not available (Why is no real title available?)
• Symmetric Y-graphs and H-graphs
• Title not available (Why is no real title available?)
• Symmetric cubic graphs via rigid cells
• Classifying semisymmetric cubic graphs of order \(20p\)
• Vertex-transitive graphs that have no Hamilton decomposition
• On 2-fold covers of graphs
• Flag-transitive block designs with automorphism group \(S_n w r S_2\)
• Title not available (Why is no real title available?)
• Hamiltonian cycles in cubic Cayley graphs: The \(\langle 2,4k,3\rangle \) case
• A classification of symmetric graphs of order \(3p\)
• Odd extensions of transitive groups via symmetric graphs -- the cubic case
• Three local actions in 6‐valent arc‐transitive graphs
• Constructing flag-transitive incidence structures
• A complete classification of cubic symmetric graphs of girth 6
• Half-arc-transitive graphs and the Fano plane
• On semisymmetric cubic graphs of order \(20p^2\), \(p\) prime
• Cubic core-free symmetric \(m\)-Cayley graphs
• A note on automorphism groups of symmetric cubic graphs
• LDPC codes from cubic semisymmetric graphs
• Classification of cubic symmetric tricirculants
• Symmetric cubic graphs with solvable automorphism groups
• Arc-transitive abelian regular covers of cubic graphs
• The smallest symmetric cubic graphs with given type
• Finite 3-connected-set-homogeneous locally \(2\mathbf{K}_n\) graphs and \(s\)-arc-transitive graphs
• Intersection density of cubic symmetric graphs
• Symmetric cubic graphs of small girth
• Arc-transitive abelian regular covers of the Heawood graph
• Arc-transitive trivalent Cayley graphs
• A classification of cubic \(s\)-regular graphs of order \(14p\)
• LDPC codes constructed from cubic symmetric graphs
• Title not available (Why is no real title available?)
• On symmetric and locally finite actions of groups on the quintic tree
• On the cubic edge-transitive graphs of order \(58p^2\)

Uses Software

• Magma

This page was built for publication: A refined classification of symmetric cubic graphs

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