On the number of minimum dominating sets and total dominating sets in forests
Combinatorics
2024-08-13 v1
Abstract
We show that the maximum number of minimum dominating sets of a forest with domination number is at most and construct for each a tree with domination number that has more than minimum dominating sets. Furthermore, we disprove a conjecture about the number of minimum total dominating sets in forests by Henning, Mohr and Rautenbach.
Cite
@article{arxiv.2206.13182,
title = {On the number of minimum dominating sets and total dominating sets in forests},
author = {Jan Petr and Julien Portier and Leo Versteegen},
journal= {arXiv preprint arXiv:2206.13182},
year = {2024}
}
Comments
16 pages