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

\(s\)-transitive grapharc-transitive graphautomorphism groupcubic graphedge-stabilizergraph coverquotient graphvertex-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

• 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
• Generators for Alternating and Symmetric Groups
• GROUPS OF MINIMAL GENUS INCLUDING C₂ EXTENSIONS OF PSL(2, q) FOR CERTAIN q
• 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?)
• 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

(47)

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

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)