DETERMINATION OF PERMUTATION GRAPHS
Youngmee Koh, Sangwook Ree · Honam Mathematical Journal · 2005
A permutation graph is the graph of inversions in a permutation. Here we determine whether a given labelled graph is a permutation graph or not and when a graph is a permutation graph we find the associated permutation. We also characterize all the 2-regular permutation graphs.