最小支配集合の再構成グラフ

本稿では、トークンスライディングモデルを一般化した、最小支配集合の再構成グラフを導入し、そのグラフが木構造と分割グラフにおいて常に連結であることを証明する。