On the maximum number of minimum total dominating sets in forests
Combinatorics
2023-06-22 v4
Abstract
We propose the conjecture that every tree with order at least and total domination number has at most minimum total dominating sets. As a relaxation of this conjecture, we show that every forest with order , no isolated vertex, and total domination number has at most minimum total dominating sets.
Cite
@article{arxiv.1804.10476,
title = {On the maximum number of minimum total dominating sets in forests},
author = {Michael A. Henning and Elena Mohr and Dieter Rautenbach},
journal= {arXiv preprint arXiv:1804.10476},
year = {2023}
}