Geodesics in a Graph of Perfect Matchings

Roy H. Jennings

Let ${\mathcal{P}}_m$ be the graph on the set of perfect matchings in the complete graph $K_{2m}$, where two perfect matchings are connected by an edge if their symmetric differenc…