A refined classification of symmetric cubic graphs

DOI10.1016/J.JALGEBRA.2009.03.011MaRDI QIDQ731241zbMATH OpenOpenAlexFDO

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)

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

Describes a project that uses

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)