A Study of Disjunctive Total domination Problem on Tori and Grid Graphs
碩士 === 國立東華大學 === 資訊工程學系 === 105 === For a graph G = (V;E), a subset D of V is a total dominating set of G if every vertex in V has to be adjacent to a vertex of D. Vertex subset D is a disjunctive total dominating set if every vertex of V is adjacent to a vertex of D or has at least two vertices in...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Published: |
2017
|
Online Access: | http://ndltd.ncl.edu.tw/handle/jm4gu6 |