Permutation Graph

Author

Eric W. Weisstein
June 3, 2004

This notebook downloaded from http://mathworld.wolfram.com/notebooks/GraphTheory/PermutationGraph.nb.

For more information, see Eric's MathWorld entry http://mathworld.wolfram.com/PermutationGraph.html.

©2005 Wolfram Research, Inc. except for portions noted otherwise

Usage

?PermutationGraph

Examples

Permutations[2]

PermutationGraph[{1,2}]

p=RandomPermutation[10]

h=InversePermutation[p]

Show[showLabeledGraph[MakeGraph[Range[10],((#1<#2&&h[[#1]]>h[[#2]])||(#1>#2&&h[[#1]]<h[[#2]]))&],.12,PointSize[.03]]]