An atlas of domination polynomials of graphs of order at most six
The domination polynomial of a graph of order is the polynomial , where is the number of dominating sets of of size , and is the domination number of . The roots of domination polynomial is called domination roots. In this article, we compute the domination polynomial and domination roots of all graphs of order less than or equal to 6, and show them in the tables.