Structural and combinatorial properties of 2-swap word permutation graphs
In this paper, we study the graph induced by the 2-swap permutation on words with a fixed
Parikh vector. A 2-swap is defined as a pair of positions s=(i, j) where the word w induced by …
Parikh vector. A 2-swap is defined as a pair of positions s=(i, j) where the word w induced by …