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 1 of 1 for “"liar's domination"”.
-
Liar's Domination in Grid Graphs
<p>As introduced by Slater in 2008, liar's domination provides a way of modeling protection devices where one may be faulty. Assume each vertex of a graph <em>G</em> is the possible location for an intruder such as a thief. A protection device at a vertex <em>v</em> is assumed to be able to detect …