Browsing by Subject "Domination"
Now showing items 1-2 of 2
-
Burning a Graph as a Model for the Spread of Social Contagion
(2016-04-08)The spread of social contagion is an active area in social network analysis. Assume that we want to spread a message among all the users of a network. Knowing the structure of the network, we may ask how fast can we do ... -
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 ...