Browsing Faculty of Graduate Studies Online Theses by Subject "Domination Polynomial"
Now showing items 1-1 of 1
-
DOMINATION POLYNOMIALS: A BRIEF SURVEY AND ANALYSIS
(2017-08-18)A dominating set S of a graph G of order n is a subset of the vertices of G such that every vertex is either in S or adjacent to a vertex of S. The domination polynomial of G, denoted D(G, x), is the generating polynomial ...