Dominating Sets and Domination Polynomials of Graphs

Graph polynomials are a well-developed area useful for analyzing properties of graphs. There are some polynomials associated to graphs. Chromatic polynomial, clique polynomial, characteristic polynomial and Tutte polynomial are some examples of these polynomials. Domination polynomial of a graph is a new graph polynomial which introduced in the literature as a Ph.D. thesis of author in 2009. This book introduce the domination polynomial of a graph, investigate its properties and establish some relationships between this polynomial and geometrical properties of graph.