Abstract

The switch chain is a simple Markov chain for generating a perfect matching in a graph. We studied this for classes of  bipartite graphs in a 2016 paper. We will describe some extensions of this work to classes of  nonbipartite graphs.

 

Attachment