Independent set reconfiguration in H-free graphs

Valentin Bartier, Nicolas Bousquet, Moritz Mühlenthaler

Given a graph $G$ and two independent sets of $G$, the independent set reconfiguration problem asks whether one independent set can be transformed into the other by moving a single…