The number of dominating $k$-sets of paths, cycles and wheels

Jorge L. Arocha, Bernardo Llano

We give a shorter proof of the recurrence relation for the domination polynomial $\gamma (P_n,t)$ and for the number ${\gamma }_k(P_n)$ of dominating $k$-sets of the path with $n$ vertices…