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

2 citations · 2 across the 1 of their papers we have counts for

collaborators

1 paper

cs.DM2026★ 2 cited

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…