Diameters of Cayley graphs generated by transposition trees

DOI10.1016/j.dam.2014.10.019zbMath1311.05082OpenAlexW2009096717MaRDI QIDQ2341766

Benjamin Kraft

Publication date: 28 April 2015

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

Full work available at URL: https://doi.org/10.1016/j.dam.2014.10.019

zbMATH Keywords

symmetric grouptransposition treegroup diameter

Mathematics Subject Classification ID

Trees (05C05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (6)

The 2-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM\(^\ast\) model ⋮ The 1-good-neighbor connectivity and diagnosability of Cayley graphs generated by complete graphs ⋮ Token Swapping on Trees ⋮ The (E)FTSM-(edge) Connectivity of Cayley Graphs Generated by Transposition Trees ⋮ The 1-good-neighbour diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model ⋮ Local diagnosability of bipartite graphs with conditional faulty edges under Preparata, Metze and Chien's model

Cites Work

• On the diameter of Cayley graphs of the symmetric group
• On the diameter of permutation groups
• The number of trees
• A group-theoretic model for symmetric interconnection networks
• On the Diameter of Random Cayley Graphs of the Symmetric Group
• The Diameter of the Rubik's Cube Group Is Twenty

This page was built for publication: Diameters of Cayley graphs generated by transposition trees