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 5 of 5 for “"locating-dominating set"”.

  1. Locating-Domination in Complementary Prisms.

    … the corresponding vertices of G and G̅. A set D ⊆ V (G) is a locating-dominating set of G if for every u ∈ V (G)D, its neighborhood N(u)⋂D is nonempty and distinct from N(v)⋂D for all v ∈ V (G)D where v ≠ u. The locating-domination number of G is the minimum cardinality of a …

    etsu Repository record for Locating-Domination in Complementary Prisms. (opens in a new tab) Download PDF for Locating-Domination in Complementary Prisms. (opens in a new tab)

  2. Trees with Unique Minimum Locating-Dominating Sets.

    A set S of vertices in a graph G = (V, E) is a locating-dominating set if S is a dominating set of G, and every pair of distinct vertices {u, v} in V - S is located with respect to S, that is, if the set of neighbors of u that are in S is not equal to the set of neighbors of v that are in S. We …

    etsu Repository record for Trees with Unique Minimum Locating-Dominating Sets. (opens in a new tab) Download PDF for Trees with Unique Minimum Locating-Dominating Sets. (opens in a new tab)

  3. Mixed-Weight Open Locating-Dominating Sets

    … as a graph, we want to find the smallest subset of nodes that, when sensors are placed at those locations, can detect and locate any anomalies that arise. One type of set that solves this problem is the open locating-dominating set (OLD-set), a set of nodes that forms a unique and nonempty …

    wm-mary Repository record for Mixed-Weight Open Locating-Dominating Sets (opens in a new tab)

  4. Optimization Approaches for Open-Locating Dominating Sets

    An Open Locating-Dominating Set (OLD set) is a subset of vertices in a graph such that every vertex in the graph has a neighbor in the OLD set and every vertex has a unique set of neighbors in the OLD set. This can also represent where sensors, capable of detecting an event occurrence at an …

    wm-mary Repository record for Optimization Approaches for Open-Locating Dominating Sets (opens in a new tab)

  5. Using Domination to Analyze RNA Structures.

    Understanding RNA molecules is important to genomics research. Recently researchers at the Courant Institute of Mathematical Sciences used graph theory to model RNA molecules and provided a database of trees representing possible secondary RNA structures. In this thesis we use domination parameters …

    etsu Repository record for Using Domination to Analyze RNA Structures. (opens in a new tab) Download PDF for Using Domination to Analyze RNA Structures. (opens in a new tab)