Reconfiguration of Regular Induced Subgraphs

Hiroshi Eto, Takehiro Ito, Yasuaki Kobayashi +2

We study the problem of checking the existence of a step-by-step transformation of $d$-regular induced subgraphs in a graph, where $d\ge 0$ and each step in the transformation mus…