Some New Approaches for Computation of Domination Polynomial of Specific Graphs

Saeid Alikhani, Eisa Mahmoudi, Mohammad Reza Oboudi


Let G = (V,E) be a simple graph. The domination polynomial
of G is the polynomial D(G, x) =
i=0 d(G, i)xi, where d(G, i) is
the number of dominating sets of G of size i. In this paper, we present
some new approaches for computation of domination polynomial of specific


Domination polynomial, graph with a handle, path

Full Text: PDF


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.