Subset-Sum Representations of Domination Polynomials

Tomer Kotek, James Preen, Peter Tittmann

The domination polynomial D(G,x) is the ordinary generating function for the dominating sets of an undirected graph G=(V,E) with respect to their cardinality. We consider in this p…