On the Domination Number of Permutation Graphs and an Application to Strong Fixed Points

Theresa Baren, Michael Cory, Mia Friedberg +6

A permutation graph $G_{\pi }$ is a simple graph with vertices corresponding to the elements of $\pi$ and an edge between $i$ and $j$ when $i$ and $j$ are inverted in $\pi$. A set of vertic…