Acknowledgement
Supported by : Korea Science and Engineering Foundation
References
- Connected permutation graphs Koh, Y.;Ree, S.
- Degree sequences of permutation graphs Koh, Y.;Ree, S.
- ACM-SIAM SODA v.14 Certifying algorithms for recognizing interval graphs and permutation graphs Kratsch, D.;McConnell, R.M.;Mehlhorn, K.;Spinrad, J.P.
- Discrete Math. v.201 Modular decomposition and transitive orientation Mc Connell, R.M.;Spinrad, J.P.
- Canad. J. Math. v.23 Transitive orientation and identification of permutation graphs Pnueli, A.;Lempel, A.;Even, S.
- Enumerative Combinatorics, Vol. 1, Cambridge Studies in Advanced Mathematics 49 Stanley, R.P.