Department of Mathematical Sciences

## Permutations as product of parallel transpositions

We will investigate two conjectures related to the routing numbers of graphs: Strang's conjecture on decomposition of permutation matrix with bandwidth b and Li-Lu-Yang's conjecture on extremal permutations on cycles.