A Study of Disjunctive Total Domination Problem on Trees

碩士 === 國立東華大學 === 資訊工程學系 === 104 === For a graph G = (V; E), D ⊆ V is a dominating set if every vertex in V \ D has a neighbor in D. If every vertex in V has to be adjacent to a vertex of D, then D is called a total dominating set of G. The (total) domination problem on G is to nd a (total) dominat...

Full description

Bibliographic Details
Main Authors: Chin-Fu Lin, 林勁甫
Other Authors: Sheng-Lung Peng
Format: Others
Published: 2016
Online Access:http://ndltd.ncl.edu.tw/handle/83552645429406426721