加载中…
It is a long-standing open problem whether the minimal dominating sets of a graph can be enumerated in output-polynomial time. In this paper we investigate this problem in graph classes defined by forbidding an induced subgraph. In particular, we provide output-polynomial time algorithms for -free graphs and variants. This answers a question of Kant'e et al. about enumeration in bipartite graphs.

生成讲解博客的中文版本

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