On the maximum number of minimum dominating sets in forests
Combinatorics
2018-04-12 v2
Abstract
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.
Keywords
Cite
@article{arxiv.1804.00158,
title = {On the maximum number of minimum dominating sets in forests},
author = {J. D. Alvarado and S. Dantas and E. Mohr and D. Rautenbach},
journal= {arXiv preprint arXiv:1804.00158},
year = {2018}
}