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 “"r-dominating set"”.

  1. Parity Domination in Product Graphs

    An odd open dominating set of a graph is a subset of the graph’s vertices with the property that the open neighborhood of each vertex in the graph contains an odd number of vertices in the subset. An odd closed r-dominating set is a subset of the graph’s vertices with the property that the closed …

    vcu Repository record for Parity Domination in Product Graphs (opens in a new tab)

  2. Efficient Data Dissemination in Wireless Ad Hoc Networks

    … sending it to a central unit. Often connected dominating sets have been used for such purposes. However, a connected dominating set is often vulnerable due to frequent node failures in wireless sensor networks. Hence, to provide a degree of fault-tolerance we consider in problem (1) a …

    concordia Download PDF for Efficient Data Dissemination in Wireless Ad Hoc Networks (opens in a new tab)