Minimal Dominating Sets in a Tree: Counting, Enumeration, and Extremal Results

Günter Rote

A tree with $n$ vertices has at most $95^{n/13}$ minimal dominating sets. The growth constant $\lambda =\sqrt[13]{95}\approx 1.4194908$ is best possible. It is obtained in a semi-automa…