A complete classification of cubic symmetric graphs of girth 6
From MaRDI portal
Publication:2519020
DOI10.1016/j.jctb.2008.06.001zbMath1205.05193OpenAlexW2091143941MaRDI QIDQ2519020
Dragan Marušič, Klavdija Kutnar
Publication date: 21 January 2009
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.2008.06.001
automorphism groupCayley graphcubic graphgirthsymmetric graphconsistent cyclecubic symmetric graphs-regular graph
Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Structural characterization of families of graphs (05C75)
Related Items (26)
On cubic arc-transitive \(k\)-multicirculants with soluble groups ⋮ Edge-girth-regular graphs ⋮ Cubic arc-transitive \(k\)-multicirculants ⋮ Cubic symmetric graphs of order \(8p^3\) ⋮ On cubic symmetric non-Cayley graphs with solvable automorphism groups ⋮ Symmetries of the honeycomb toroidal graphs ⋮ On the structure of consistent cycles in cubic symmetric graphs ⋮ On regular graphs equienergetic with their complements ⋮ Super restricted edge connectivity of regular edge-transitive graphs ⋮ Edge-transitive bi-Cayley graphs ⋮ Semiregular automorphisms in vertex-transitive graphs with a solvable group of automorphisms ⋮ Tetravalent arc-transitive locally-Klein graphs with long consistent cycles ⋮ Cubic bi-Cayley graphs over abelian groups ⋮ Unnamed Item ⋮ On certain edge-transitive bicirculants ⋮ Semiregular automorphisms in vertex-transitive graphs of order \(3p^2\) ⋮ Locally Symmetric Graphs of Girth 4 ⋮ Hamiltonian cycles in cubic Cayley graphs: The \(\langle 2,4k,3\rangle \) case ⋮ Vertex-transitive expansions of (1, 3)-trees ⋮ A classification of nilpotent $3$-BCI groups ⋮ Girth-regular graphs ⋮ Extremal edge-girth-regular graphs ⋮ Symmetry properties of generalized graph truncations ⋮ Cubic vertex-transitive graphs of girth six ⋮ Small vertex-transitive and Cayley graphs of girth six and given degree: an algebraic approach ⋮ LDPC codes constructed from cubic symmetric graphs
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
- Unnamed Item
- Unnamed Item
- A refined classification of symmetric cubic graphs
- Semiregular automorphisms of vertex-transitive graphs of certain valencies
- Consistent cycles in graphs and digraphs
- Cubic symmetric graphs of order a small number times a prime or a prime square
- On vertex symmetric digraphs
- On the full automorphism group of a graph
- Generating all graph coverings by permutation voltage assignments
- Regular groups of automorphisms of cubic graphs
- Permutation groups, vertex-transitive digraphs and semiregular automorphisms
- Group actions, coverings and lifts of automorphisms
- Automorphism groups and isomorphisms of Cayley digraphs
- An infinite family of cubic one-regular graphs with unsolvable automorphism groups.
- \(s\)-regular cyclic coverings of the three-dimensional hypercube \(Q_{3}\).
- Lifting graph automorphisms by voltage assignments
- Finite symmetric graphs with two-arc transitive quotients
- Automorphism groups of symmetric graphs of valency 3
- An infinite family of cubic edge- but not vertex-transitive graphs
- Regular graph coverings whose covering transformation groups have the isomorphism extension property
- Hamiltonicity of cubic Cayley graphs
- A local analysis of imprimitive symmetric graphs
- The trivalent symmetric graphs of girth at most six
- Symmetric cubic graphs of small girth
- Finite s -Arc Transitive Graphs of Prime-Power Order
- Vertex-transitive graphs: Symmetric graphs of prime valency
- Cubic symmetric graphs of order twice an odd prime-power
- Finite Permutation Groups and Finite Simple Groups
- Which generalized petersen graphs are cayley graphs?
- The Commutator Subgroup of a Group Generated by Two Operators
- Finite normal edge-transitive Cayley graphs
- HOW TO DESCRIBE A GRAPH
- Desargues' and Pappus' Graphs and Their Groups
This page was built for publication: A complete classification of cubic symmetric graphs of girth 6
