The domination polynomial of powers of paths and cycles

David Galvin, Yufei Zhang

A dominating set in a graph is a set of vertices with the property that every vertex in the graph is either in the set or adjacent to something in the set. The domination sequence…