On the maximum number of minimum dominating sets in forests

J. D. Alvarado, S. Dantas, E. Mohr +1

Fricke, Hedetniemi, Hedetniemi, and Hutson asked whether every tree with domination number $\gamma$ has at most $2^{\gamma }$ minimum dominating sets. Bien gave a counterexample, which allows t…