On a diameter bound for Cayley graphs generated by transposition trees

Understand

Let $\Gamma$ be a Cayley graph generated by a transposition tree.

• A natural problem is to understand how the properties of the Cayley graph depend on those of the underlying transposition tree.
• We focus here on diameter and distance related questions.
• We examine some related bounds and prove some properties about them.