• Honam Mathematical Journal
• /
• v.27 no.2
• /
• pp.183-194
• /
• 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.

• Journal for History of Mathematics
• /
• v.19 no.2
• /
• pp.125-140
• /
• 2006

In 1933, I. Schur introduced a Schur ring in connection with permutation group and regular subgroup. After then, it was studied mostly for purely group theoretical purposes. In 1970s, Klin and Poschel initiated its usage in the investigation of graphs, especially for Cayley and circulant graphs. Nowadays it is known that Schur ring is one of the best way to enumerate Cayley graphs. In this paper we study the origin of Schur ring back to 1933 and keep trace its evolution to graph theory and combinatorics.