Symmetric cubic graphs of small girth

DOI10.1016/j.jctb.2007.01.001zbMath1128.05027MaRDI 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 group; girth; triangle group; arc-transitive graph; vertex-transitive; edge-stabilizer; \(s\)-regular

Mathematics Subject Classification ID

05C30: Enumeration in graph theory

05C10: Planar graphs; geometric and topological aspects of graph theory

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

Related Items

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

Uses Software

• Magma

Cites Work

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item