Some properties of Cayley graphs on symmetric groups S_n

MaRDI QIDQ4897945zbMATH OpenFDO

Authors

Publication date 28 December 2012

Full work available at URL http://www.m-hikari.com/ija/ija-2012/ija-17-20-2012/index.html

zbMATH Keywords

Cayley graphsymmetric groupCayley subset

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Symmetric groups (20B30) Group actions on combinatorial structures (05E18)

Recommendations

• The structure of Cayley graphs of dihedral groups of valencies 1, 2 and 3
• Enumeration of isomorhism types of Cayley graphs of small valencies on dihedral groups
• Cayley graphs and interchange graphs
• scientific article; zbMATH DE number 562906
• Isomorphisms of finite Cayley digraphs of bounded valency

Cited in

(20)

• scientific article; zbMATH DE number 3849262 (Why is no real title available?)
• Asymptotic enumeration of vertex-transitive graphs of fixed valency
• scientific article; zbMATH DE number 1874377 (Why is no real title available?)
• Relative Cayley graphs of finite groups
• The structure of Cayley graphs of dihedral groups of valencies 1, 2 and 3
• On a generalized Cayley graph of column matrices of elements of a finite group
• On Cayley sum graphs of non-abelian groups
• Cayley graphs of finite groups
• Cayley graphs and interchange graphs
• Binomial Cayley graphs and applications to dynamics on finite spaces
• A new approach to Catalan numbers using differential equations
• Cayley graph for the non-abelian tensor square of some finite groups
• Energy of Cayley graphs for alternating groups
• The girth of Cayley graphs over Sylow 2-subgroups of the symmetric groups \(S_{2^n}\) with diagonal bases
• On the walks on Cayley graphs
• Cayley graphs versus algebraic graphs
• Metric intersection problems in Cayley graphs and the Stirling recursion
• Enumeration of isomorhism types of Cayley graphs of small valencies on dihedral groups
• Shifts in Cayley graphs
• Cayley graphs for some well-known groups

This page was built for publication: Some properties of Cayley graphs on symmetric groups \(S_n\)

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