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`
.
