On the number of minimum dominating sets and total dominating sets in forests
Published version
Peer-reviewed
Repository URI
Repository DOI
Change log
Authors
Abstract
jats:titleAbstract</jats:title>jats:pWe 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.</jats:p>
Description
Publication status: Published
Funder: Trinity College, University of Cambridge; doi: http://dx.doi.org/10.13039/501100000727
Funder: Department of Pure Mathematics and Mathematical Statistics of the University of Cambridge
Funder: Cambridge Commonwealth, European and International Trust
Keywords
4901 Applied Mathematics, 4904 Pure Mathematics, 49 Mathematical Sciences
Journal Title
Journal of Graph Theory
Conference Name
Journal ISSN
0364-9024
1097-0118
1097-0118
Volume Title
Publisher
Wiley
Publisher DOI
Sponsorship
Engineering and Physical Sciences Research Council (EP/V52024X/1, EP/T517847/1)