On symmetries of Cayley graphs and the graphs underlying regular maps

DOI10.1016/j.jalgebra.2008.04.016zbMath1169.05019MaRDI 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 group; Cayley graph; cubic graph; regular map; symmetric graph; trivalent graph

Mathematics Subject Classification ID

20B25: Finite automorphism groups of algebraic, geometric, or combinatorial structures

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

Related Items

Factorizations of Almost Simple Groups with a Solvable Factor, and Cayley Graphs of Solvable Groups, Tetravalent 2-arc-transitive Cayley graphs on non-abelian simple groups, 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), Cubic \(s\)-arc transitive Cayley graphs, Symmetric cubic graphs with non-solvable automorphism groups, A radius 1 irreducibility criterion for lattices in products of trees, Cubic core-free symmetric \(m\)-Cayley graphs, Maximal harmonic group actions on finite graphs, Arc-transitive trivalent Cayley graphs

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