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 “"paired-domination"”.
-
Paired-Domination in Grid Graphs.
… adjacent to a vertex in <em>S</em>. We define a paired-dominating set <em>S</em> to be a dominating set <em>S</em> = {<em>v</em><sub>1</sub>, <em>v</em><sub>2</sub>,..., <em>v</em><sub>2<em>t</em>-1</sub>, <em>v</em><sub>2<em>t</em></sub>} where <em>M</em> = …
-
Paired and Total Domination on the Queen's Graph.
<p>The Queen’s domination problem has a long and rich history. The problem can be simply stated as: What is the minimum number of queens that can be placed on a chessboard so that all squares are attacked or occupied by a queen? The problem has been expanded to include not only the standard 8x8 …