Browsing Faculty of Graduate Studies Online Theses by Subject "Domination"

Now showing items 1-2 of 2

  • Burning a Graph as a Model for the Spread of Social Contagion 

    Roshanbin, Elham (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 

    Beaton, Iain (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 ...