On symmetries of Cayley graphs and the graphs underlying regular maps

DOI10.1016/j.jalgebra.2008.04.016zbMath1169.05019OpenAlexW2028247432MaRDI QIDQ834823

Marston D. E. Conder

Publication date: 27 August 2009

Published in: Journal of Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jalgebra.2008.04.016

zbMATH Keywords

automorphism groupCayley graphcubic graphregular mapsymmetric graphtrivalent graph

Mathematics Subject Classification ID

Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items (10)

Symmetric cubic graphs with non-solvable automorphism groups ⋮ A radius 1 irreducibility criterion for lattices in products of trees ⋮ Factorizations of Almost Simple Groups with a Solvable Factor, and Cayley Graphs of Solvable Groups ⋮ Arc-transitive trivalent Cayley graphs ⋮ Maximal harmonic group actions on finite graphs ⋮ Finite edge-transitive Cayley graphs and rotary Cayley maps ⋮ A list of 4-valent 2-arc-transitive graphs and finite faithful amalgams of index (4, 2) ⋮ Tetravalent 2-arc-transitive Cayley graphs on non-abelian simple groups ⋮ Cubic \(s\)-arc transitive Cayley graphs ⋮ Cubic core-free symmetric \(m\)-Cayley graphs

Uses Software

• Magma

Cites Work

• Regular maps from Cayley graphs. I: Balanced Cayley maps
• On cubic \(s\)-arc transitive Cayley graphs of finite simple groups
• 5-arc transitive cubic Cayley graphs on finite simple groups
• Distance-transitive graphs and generalized polygons
• Regular orientable imbeddings of complete graphs
• On the automorphism groups of almost all Cayley graphs
• The nonexistence of 8-transitive graphs
• On the action of a group on a graph
• On automorphisms of Cayley graphs
• Regular groups of automorphisms of cubic graphs
• The infinitude of 7-arc-transitive graphs
• Regular maps from Cayley graphs. II: Antibalanced Cayley maps
• On 2-arc-transitive Cayley graphs of abelian groups
• The Magma algebra system. I: The user language
• Automorphism groups and isomorphisms of Cayley digraphs
• On 2-arc-transitivity of Cayley graphs
• On the Cayley isomorphism problem
• Characterization and construction of Cayley graphs admitting regular Cayley maps
• Automorphism groups of symmetric graphs of valency 3
• On isomorphisms of finite Cayley graphs---a survey
• Determination of all regular maps of small genus
• An elementary abelian group of large rank is not a CI-group
• Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
• Presentations for (G, s)-transitive graphs of small valency
• Cubic graphs with most automorphisms
• On the Symmetry of Cubic Graphs
• Pseudo-real Riemann surfaces and chiral regular maps
• Isomorphisms of Cayley graphs. II
• On the Automorphism Groups of Cayley Graphs of Finite Simple Groups
• Finite 𝑠-arc transitive Cayley graphs and flag-transitive projective planes
• Automorphisms of trivalent graphs
• A new 5‐arc‐transitive cubic graph
• The structure of automorphism groups of Cayley graphs and maps.
• Complete rotations in Cayley 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

This page was built for publication: On symmetries of Cayley graphs and the graphs underlying regular maps