Automorphism groups of Cayley graphs generated by block transpositions and regular Cayley maps

DOI10.1016/J.DISC.2016.06.014zbMath1347.05091arXiv1511.07268OpenAlexW2964116325MaRDI QIDQ329537

Mohammad Hasan, M. Dambrine

Publication date: 21 October 2016

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

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

zbMATH Keywords

Cayley graphCayley mapsymmetric groupregular mapblock transpositiongraph automorphism

Mathematics Subject Classification ID

Applications of graph theory (05C90) 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 (2)

Sorting permutations with transpositions in \(O(n^3)\) amortized time ⋮ Some properties of alternating group networks

Uses Software

• GAP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Automorphism groups of Cayley graphs generated by connected transposition sets
• Automorphism groups of the Pancake graphs
• The `Butterfly effect' in Cayley graphs with applications to genomics.
• Regular \(t\)-balanced Cayley maps
• Some problems on Cayley graphs
• Skew-morphisms of regular Cayley maps
• Automorphism groups of Cayley graphs on symmetric groups with generating transposition sets
• Combinatorics of Permutations
• On a Theorem of Holder
• Endliche Gruppen I
• Sorting a bridge hand

This page was built for publication: Automorphism groups of Cayley graphs generated by block transpositions and regular Cayley maps