加载中…
Fricke, Hedetniemi, Hedetniemi, and Hutson asked whether every tree with domination number has at most minimum dominating sets. Bien gave a counterexample, which allows to construct forests with domination number and minimum dominating sets. We show that every forest with domination number has at most minimum dominating sets, and that every tree with independence number has at most maximum independent sets.

生成讲解博客的中文版本

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