The flip Markov chain for connected regular graphs

Colin Cooper, Martin Dyer, Catherine Greenhill +1

Mahlmann and Schindelhauer (2005) defined a Markov chain which they called $k$-Flipper, and showed that it is irreducible on the set of all connected regular graphs of a given degr…