Here, we analyze and compare properties of Cayley graphs of permutation graphs called transposition graphs as this family of graphs has better degree and diameter properties than the hypercube. First, the conjugacy class of the permutation group combined with its generators dictates the type of symmetry possessed by their respective Cayley graphs. In addition, the […]
14
Sep
2022