Automorphism groups of Cayley graphs on symmetric groups with generating transposition sets

DOI10.1016/j.jctb.2005.06.010zbMath1079.05037OpenAlexW2020562139MaRDI QIDQ2581500

Yan Quan Feng

Publication date: 10 January 2006

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jctb.2005.06.010

Mathematics Subject Classification ID

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

Related Items (32)

Normal and non-normal Cayley graphs for symmetric groups ⋮ Automorphism Group of Generalized Cayley Graph of Upper Triangular Matrices ⋮ Automorphism Groups of Connected Cubic Cayley Graphs of Order 4p ⋮ Automorphism groups of Cayley graphs generated by block transpositions and regular Cayley maps ⋮ Edge-transitivity of Cayley graphs generated by transpositions ⋮ Normal Cayley digraphs of cyclic groups with CI-property ⋮ The automorphism group of the alternating group graph ⋮ Perfect codes from \(\operatorname{PGL}(2,5)\) in star graphs ⋮ 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 ⋮ Normal Cayley digraphs of dihedral groups with CI-property ⋮ The full automorphism groups of general position graphs ⋮ The spanning cyclability of Cayley graphs generated by transposition trees ⋮ Integral graphs obtained by dual Seidel switching ⋮ Digraphs with small automorphism groups that are Cayley on two nonisomorphic groups ⋮ On restricted edge-connectivity of replacement product graphs ⋮ Fault tolerant supergraphs with automorphisms ⋮ Symmetry in complex networks ⋮ Automorphism group of the complete alternating group graph ⋮ THE Q_n,k,m GRAPH: A COMMON GENERALIZATION OF VARIOUS POPULAR INTERCONNECTION NETWORKS ⋮ Neighbor connectivity of two kinds of Cayley graphs ⋮ Cayley digraphs of 2-genetic groups of odd prime-power order ⋮ On symmetric graphs of valency five ⋮ Some properties of alternating group networks ⋮ Cubic graphs admitting transitive non-abelian characteristically simple groups ⋮ Bipartite edge-transitive bi-p-metacirculants ⋮ On Component Connectivity of Hierarchical Star Networks ⋮ Unnamed Item ⋮ Automorphisms of cubic Cayley graphs of order \(2pq\) ⋮ Normal Cayley digraphs of generalized quaternion groups with CI-property

Cites Work

• Point-symmetric graphs and digraphs of prime order and transitive permutation groups of prime degree
• On the full automorphism group of a graph
• On cubic Cayley graphs of finite simple groups
• Automorphism groups and isomorphisms of Cayley digraphs
• The solution of a problem of Godsil on cubic Cayley graphs
• Automorphism groups of 2-valent connected Cayley digraphs on regular \(p\)-groups
• The automorphism groups of some cubic Cayley graphs
• Chromatic number and the 2-rank of a graph
• Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
• On isomorphisms of connected Cayley graphs, III
• Finite normal edge-transitive Cayley graphs
• One-regular cubic graphs of order a small number times a prime or a prime square
• A family of nonnormal Cayley digraphs
• Automorphism groups of 4-valent connected Cayley graphs of \(p\)-groups
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Automorphism groups of Cayley graphs on symmetric groups with generating transposition sets