Abstract
The domination polynomial of a graph G of order n is the polynomial , where d(G, i) is the number of dominating vertex sets of G with cardinality i. A root of D(G, x) is called a domination root of G. In this paper, we characterize graphs with exactly four distinct domination roots
.
ACM Computing Classification System :
Acknowledgements
The author would like to express his gratitude to the referees for their careful reading and helpful comments.