Automorphism groups of Cayley graphs generated by connected transposition sets

DOI10.1016/j.disc.2013.07.013zbMath1279.05035arXiv1206.6279OpenAlexW2038008856MaRDI QIDQ389469

Ashwin Ganesan

Publication date: 20 January 2014

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1206.6279

zbMATH Keywords

Cayley graphsautomorphisms of graphsmodified bubble-sort graphtransposition sets

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (13)

Automorphism groups of Cayley graphs generated by block transpositions and regular Cayley maps ⋮ Edge-transitivity of Cayley graphs generated by transpositions ⋮ Automorphism groups of Cayley graphs generated by connected transposition sets ⋮ Automorphism group of the complete transposition graph ⋮ Automorphism group of the varietal hypercube graph ⋮ The symmetry property of (n,k)‐arrangement graph ⋮ The spanning cyclability of Cayley graphs generated by transposition trees ⋮ On restricted edge-connectivity of replacement product graphs ⋮ On the automorphism groups of connected bipartite irreducible graphs ⋮ Fault tolerant supergraphs with automorphisms ⋮ Automorphism group of the complete alternating group graph ⋮ Cayley properties of the line graphs induced by consecutive layers of the hypercube ⋮ Some properties of alternating group networks

Uses Software

• GAP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Automorphism groups of Cayley graphs generated by connected transposition sets
• On the full automorphism group of a graph
• Automorphism groups and isomorphisms of Cayley digraphs
• Automorphism groups of Cayley graphs on symmetric groups with generating transposition sets

This page was built for publication: Automorphism groups of Cayley graphs generated by connected transposition sets