正则诱导子图的重新配置

我们研究了在图中逐步变换 $d$-正则诱导子图的存在性判定问题，其中 $d \ge 0$，且变换的每一步必须遵循固定的重新配置规则。当 $d=0$ 时，我们的问题等价于 \textsc{Independent Set Reconfiguration}，这是研究最为深入的重新配置问题之一。本文系统地研究了该问题的复杂性，特别是在弦图和二部图上的情况。我们的结果与已知的 \textsc{Independent Set Reconfiguration} 的结果形成了有趣的对比。