Distance in cayley graphs on permutation groups generated by k m-Cycles

DOI10.22108/TOC.2017.21473zbMATH Open1463.05140OpenAlexW2738994342MaRDI QIDQ5134530FDOQ5134530

Authors: Zohreh Mostaghim, Mohammad Hossein Ghaffari 

Publication date: 17 November 2020

Full work available at URL: https://doaj.org/article/097fdc6195a445da9d8a5e2a386de594

Recommendations

• On distance-regular Cayley graphs of generalized dicyclic groups
• Distance-regular Cayley graphs over dicyclic groups
• Distance-integral Cayley graphs over abelian groups and dicyclic groups
• The distance spectra of Cayley graphs of Coxeter groups
• Distance-regular Cayley graphs on dihedral groups
• On distance-regular Cayley graphs on abelian groups
• Distance powers of integral Cayley graphs over dihedral groups and dicyclic groups
• scientific article; zbMATH DE number 1539548
• On the diameter of Cayley graphs of the symmetric group
• Distance labellings of Cayley graphs of semigroups

zbMATH Keywords

Cayley graphdiameterpermutation groupexpressions of permutationsquadruple cycles

Mathematics Subject Classification ID

Distance in graphs (05C12) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Generators, relations, and presentations of groups (20F05)

Cites Work

• On the diameter of Cayley graphs of the symmetric group
• On the diameter of permutation groups
• An algorithm for solving the factorization problem in permutation groups
• Short expressions of permutations as products and cryptanalysis of the algebraic eraser
• Economical generating sets for the symmetric and alternating groups consisting of cycles of a fixed length.
• Error graphs and the reconstruction of elements in groups
• Vertex reconstruction in Cayley graphs
• On reconstruction of signed permutations distorted by reversal errors
• A strong generating test and short presentations for permutation groups
• Metric intersection problems in Cayley graphs and the Stirling recursion

Cited In (2)

• Finding \(k\) shortest paths in Cayley graphs of finite groups
• On the distance between the expressions of a permutation

This page was built for publication: Distance in cayley graphs on permutation groups generated by $k$ $m$-Cycles

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