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 “"locating dominating set"”.
-
Locating-Domination in Complementary Prisms.
… vertices of <em>G</em> and <em>G̅</em>. A set <em>D</em> ⊆ <em>V</em> (<em>G</em>) is a locating-dominating set of <em>G</em> if for every <em>u</em> ∈ <em>V</em> (<em>G</em>)<em>D</em>, its neighborhood <em>N</em>(<em>u</em>)⋂<em>D</em> is nonempty and distinct from …
-
Using Domination to Analyze RNA Structures.
<p>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 …