1: \begin{abstract}

2: Comparability graphs are graphs which have transitive orientations.  The

3: dimension of a poset is the least number of linear orders whose intersection

4: gives this poset.  The dimension $\dm(X)$ of a comparability graph $X$ is the

5: dimension of any transitive orientation of $X$, and by \dim{k} we denote the

6: class of comparability graphs $X$ with $\dm(X) \le k$.  It is known that the

7: complements of comparability graphs are exactly function graphs and permutation

8: graphs equal \dim2.

9: 

10: \hskip 1em In this paper, we characterize the automorphism groups of permutation

11: graphs similarly to Jordan's characterization for trees (1869). For permutation

12: graphs, there is an extra operation, so there are some extra groups not realized

13: by trees. For $k \ge 4$, we show that every finite group can be realized as the

14: automorphism group of some graph in \dim{k}, and testing graph isomorphism for

15: \dim{k} is \cGI-complete.

16: \end{abstract}

17: