加载中…
A dominating set in a graph is a subset of vertices such that every vertex is either in or adjacent to a vertex in . A minimal dominating set is a dominating set such that is not a dominating set for all . In this paper we introduce a reconfiguration graph for minimal dominating sets under a generalization of the token sliding model. We give some preliminary results which include showing that is connected for trees and split graphs. Additionally we classify all graphs which have and for all .

生成讲解博客的中文版本

生成AI智能校验的中文版本