On symmetries of Cayley graphs and the graphs underlying regular maps

DOI10.1016/J.JALGEBRA.2008.04.016MaRDI QIDQ834823zbMATH OpenOpenAlexFDO

Authors 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 graphsymmetric graphregular maptrivalent graph

Mathematics Subject Classification ID

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

Recommendations

• Publication:4764304
• Arc-transitive Cayley graphs on non-abelian simple groups with soluble vertex stabilizers and valency seven
• Characterization and construction of Cayley graphs admitting regular Cayley maps
• Arc-transitive trivalent Cayley graphs
• On arc-transitive Cayley digraphs of out-valency 3

Cites work

• scientific article; zbMATH DE number 3656179 (Why is no real title available?)
• scientific article; zbMATH DE number 3747160 (Why is no real title available?)
• scientific article; zbMATH DE number 3627216 (Why is no real title available?)
• scientific article; zbMATH DE number 1054724 (Why is no real title available?)
• scientific article; zbMATH DE number 1054728 (Why is no real title available?)
• scientific article; zbMATH DE number 2070149 (Why is no real title available?)
• scientific article; zbMATH DE number 1750091 (Why is no real title available?)
• scientific article; zbMATH DE number 4122021 (Why is no real title available?)
• scientific article; zbMATH DE number 1821672 (Why is no real title available?)
• scientific article; zbMATH DE number 784887 (Why is no real title available?)
• scientific article; zbMATH DE number 3384045 (Why is no real title available?)
• scientific article; zbMATH DE number 3046496 (Why is no real title available?)
• 5-arc transitive cubic Cayley graphs on finite simple groups
• A new 5‐arc‐transitive cubic graph
• An elementary abelian group of large rank is not a CI-group
• Automorphism groups and isomorphisms of Cayley digraphs
• Automorphism groups of symmetric graphs of valency 3
• Automorphisms of trivalent graphs
• Characterization and construction of Cayley graphs admitting regular Cayley maps
• Complete rotations in Cayley graphs
• Cubic graphs with most automorphisms
• Determination of all regular maps of small genus
• Distance-transitive graphs and generalized polygons
• Finite 𝑠-arc transitive Cayley graphs and flag-transitive projective planes
• Isomorphisms of Cayley graphs. II
• On 2-arc-transitive Cayley graphs of abelian groups
• On 2-arc-transitivity of Cayley graphs
• On automorphisms of Cayley graphs
• On cubic \(s\)-arc transitive Cayley graphs of finite simple groups
• On isomorphisms of finite Cayley graphs---a survey
• On the Automorphism Groups of Cayley Graphs of Finite Simple Groups
• On the Cayley isomorphism problem
• On the Symmetry of Cubic Graphs
• On the action of a group on a graph
• On the automorphism groups of almost all Cayley graphs
• Presentations for (G, s)-transitive graphs of small valency
• Pseudo-real Riemann surfaces and chiral regular maps
• Regular groups of automorphisms of cubic graphs
• Regular maps from Cayley graphs. I: Balanced Cayley maps
• Regular maps from Cayley graphs. II: Antibalanced Cayley maps
• Regular orientable imbeddings of complete graphs
• Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
• The Magma algebra system. I: The user language
• The infinitude of 7-arc-transitive graphs
• The nonexistence of 8-transitive graphs
• The structure of automorphism groups of Cayley graphs and maps.

Cited in

(16)

• Maximal harmonic group actions on finite graphs
• Cubic \(s\)-arc transitive Cayley graphs
• Symmetries and drawings of sets of cycles and chromatic automorphisms
• Tetravalent 2-arc-transitive Cayley graphs on non-abelian simple groups
• Factorizations of Almost Simple Groups with a Solvable Factor, and Cayley Graphs of Solvable Groups
• A radius 1 irreducibility criterion for lattices in products of trees
• On the vertex-to-edge duality between the Cayley graph and the coset geometry of von Dyck groups
• Finite edge-transitive Cayley graphs and rotary Cayley maps
• Bounded dilation maps of hypercubes into Cayley graphs on the symmetric group
• Arc-transitive trivalent Cayley graphs
• Regular maps from Cayley graphs. III: \(t\)-balanced Cayley maps
• scientific article; zbMATH DE number 867667 (Why is no real title available?)
• Characterization and construction of Cayley graphs admitting regular Cayley maps
• A list of 4-valent 2-arc-transitive graphs and finite faithful amalgams of index (4, 2)
• Cubic core-free symmetric \(m\)-Cayley graphs
• Symmetric cubic graphs with non-solvable automorphism groups

Describes a project that uses

Uses Software

• Magma

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q834823)