Irreducible Markov Chains on spaces of graphs with fixed degree-color sequences

Félix Almendra-Hernández, Jesús A. De Loera, Sonja Petrović

We study a colored generalization of the famous simple-switch Markov chain for sampling the set of graphs with a fixed degree sequence. Here we consider the space of graphs with co…