Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 2 of 2 for “"Domatic Number"”.

  1. Distance-2 Domatic Numbers of Graphs

    … of at least one vertex in S. The distance-2 domatic number is the maximum number of sets in a partition of the vertices of G into distance-2 dominating sets. We give bounds on the distance-2 domatic number of a graph and determine the distance-2 domatic number of selected classes of graphs.

    etsu Repository record for Distance-2 Domatic Numbers of Graphs (opens in a new tab) Download PDF for Distance-2 Domatic Numbers of Graphs (opens in a new tab)

  2. A New Optimality Measure for Distance Dominating Sets

    … problem is a different view of the <em>d</em>-domatic number problem in which the goal is to find the maximum number of disjoint dominating sets in the <em>d</em>th power of the input graph. This problem is motivated by applications in multi-facility location and distributed networks. In the …

    waterloo Repository record for A New Optimality Measure for Distance Dominating Sets (opens in a new tab)