Symmetric cubic graphs of small girth

DOI10.1016/j.jctb.2007.01.001zbMath1128.05027OpenAlexW2073683849MaRDI QIDQ2642013

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

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Related Items (17)

Finite and infinite vertex-transitive cubic graphs and their distinguishing cost and density ⋮ On cubic arc-transitive \(k\)-multicirculants with soluble groups ⋮ Odd extensions of transitive groups via symmetric graphs -- the cubic case ⋮ Edge-transitive bi-Cayley graphs ⋮ Geometric aspects of 2-walk-regular graphs ⋮ Arc-regular cubic graphs of order four times an odd integer ⋮ Finite cubic graphs admitting a cyclic group of automorphism with at most three orbits on vertices ⋮ An infinite family of biquasiprimitive 2-arc transitive cubic graphs ⋮ Hamiltonian cycles in cubic Cayley graphs: The \(\langle 2,4k,3\rangle \) case ⋮ A classification of nilpotent $3$-BCI groups ⋮ Some Topics in Graph Theory ⋮ Cubic vertex-transitive graphs of order 2pq ⋮ A complete classification of cubic symmetric graphs of girth 6 ⋮ Girth-regular graphs ⋮ Symmetry properties of generalized graph truncations ⋮ Cubic edge-transitive bi-Cayley graphs on generalized dihedral group ⋮ Cubic vertex-transitive graphs of girth six

Uses Software

• Magma

Cites Work

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

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