UVicSpace

Browsing by Subject "Dominating Sets"

Browsing by Subject "Dominating Sets"

Sort by: Order: Results:

  • Bird, William Herbert (2017-10-04)
    For a graph G, the minimum dominating set problem is to find a minimum size set S of vertices of G such that every vertex is either in S or adjacent to a vertex in the set. The decision version of this problem, which asks ...
  • Assadian, Navid (2019-04-16)
    A dominating set for a graph G is a subset D of V(G) such that every vertex not in D is adjacent to at least one member of D. In this project, we first briefly survey a variety of known results on dominating sets of some ...