Atallah, M. J.; Manacher, G. K.; and Urrutia, J. "Finding a Minimum Independent Dominating Set in a Permutation Graph." Discr. Appl. Math.21, 177-183, 1988.Brandstadt, A. and Kratsch, D. "On Domination Problems for Permutation and Other Graphs." Theoret. Comput. Sci.54, 181-198, 1987.Harary, F. Graph Theory. Reading, MA: Addison-Wesley, 1994.Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, 1990.
在 對稱群 
中，
-排列圖 一個 標記圖 
是 圖的並 兩個不相交的副本 
(比如，
和 
), 加上連線點 
的線 
與 
的 
(Harary 1994, p. 175)。
定義為一個 圖，其邊 
完全對應於 
是一個 排列倒置 在某些 排列 
中，即，
但 
出現在 
之前 
中。上面的圖對應於排列 
，它有 排列倒置 
。排列圖被實現為PermutationGraph[p] 在 Wolfram 語言 程式包中Combinatorica`
.
