Symmetric cubic graphs of small girth

DOI10.1016/J.JCTB.2007.01.001zbMATH Open1128.05027OpenAlexW2073683849MaRDI QIDQ2642013FDOQ2642013

Authors: Roman Nedela, Marston D. E. Conder 

Publication date: 20 August 2007

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jctb.2007.01.001

Recommendations

• scientific article; zbMATH DE number 5244599
• Cubic symmetric graphs of order a small number times a prime or a prime square
• A refined classification of symmetric cubic graphs
• Cubic symmetric graphs of order \(6p^3\)
• A classification of cubic \(s\)-regular graphs of order 16\(p\)

zbMATH Keywords

automorphism groupgirthtriangle grouparc-transitive graphvertex-transitiveedge-stabilizer\(s\)-regular

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Enumeration in graph theory (05C30)

Cites Work

• The Magma algebra system. I: The user language
• On the Symmetry of Cubic Graphs
• Title not available (Why is that?)
• Self-dual configurations and regular graphs
• Title not available (Why is that?)
• Regular groups of automorphisms of cubic graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Automorphisms of trivalent graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Characterisation of Graphs which Underlie Regular Maps on Closed Surfaces
• Constructions for cubic graphs with large girth
• Title not available (Why is that?)
• Girth and residual finiteness
• Automorphism groups of symmetric graphs of valency 3
• A One-Regular Graph of Degree Three
• Title not available (Why is that?)
• Title not available (Why is that?)
• The trivalent symmetric graphs of girth at most six
• The remarkable generalized Petersen graph \(G(8,3)\)
• An infinite Family of 4-Arc-Transitive Cubic Graphs Each with Girth 12
• A surprising isomorphism
• Constructing an infinite family of cubic 1-regular graphs
• The groups \((2,3,p;q)\); asphericity and a conjecture of Coxeter
• Title not available (Why is that?)
• My Graph
• A Non-Hamiltonian Graph
• Title not available (Why is that?)

Cited In (26)

• Arc-regular cubic graphs of order four times an odd integer
• A classification of nilpotent 3-BCI groups
• Finite cubic graphs admitting a cyclic group of automorphism with at most three orbits on vertices
• Finite and infinite vertex-transitive cubic graphs and their distinguishing cost and density
• Geometric aspects of 2-walk-regular graphs
• Title not available (Why is that?)
• Girth-regular graphs
• Cubic vertex-transitive graphs of order 2pq
• Symmetric cubic graphs via rigid cells
• Cubic graphs whose average number of regions is small
• Title not available (Why is that?)
• Hamiltonian cycles in cubic Cayley graphs: The \(\langle 2,4k,3\rangle \) case
• Odd extensions of transitive groups via symmetric graphs -- the cubic case
• On cubic arc-transitive \(k\)-multicirculants with soluble groups
• Edge-transitive bi-Cayley graphs
• Some Topics in Graph Theory
• A complete classification of cubic symmetric graphs of girth 6
• An infinite family of biquasiprimitive 2-arc transitive cubic graphs
• Cubic graphs with small independence ratio
• Edge-transitive cubic graphs of twice square-free order
• Locally Symmetric Graphs of Prescribed Girth and Coxeter Groups
• Cubic edge-transitive bi-Cayley graphs on generalized dihedral group
• Cubic vertex-transitive graphs of girth six
• Smallest cubic graphs with prescribed properties
• Small vertex-symmetric Higman graphs with \(\mu=6\)
• Symmetry properties of generalized graph truncations

Uses Software

• Magma

This page was built for publication: Symmetric cubic graphs of small girth

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