The Cayley graph generated by a transposition tree Γ n is a class of Cayley graphs that contains the star graph and the bubble sort graph. A graph G is called strongly Menger (SM for short) (edge) ...