The Domination and p-Median of Some Special Graphs
博士 === 國立臺灣科技大學 === 資訊管理系 === 104 === The dominating set problem and the $p$-median problem are both basic and important research topics in computer science and operations research. This dissertation studies the variant of the domination problem and the $p$-median problem, such as the outer-connecte...
Main Authors: | Shun-Chieh Chang, 張舜傑 |
---|---|
Other Authors: | none |
Format: | Others |
Language: | en_US |
Published: |
2016
|
Online Access: | http://ndltd.ncl.edu.tw/handle/39463378027848479981 |
Similar Items
-
Algorithmic Study on the Connected p-Median Problem
by: Shun-Chieh Chang, et al.
Published: (2010) -
Sums, Medians and Displacements of Weighted Graphs
by: Y.Z. Chang, et al.
Published: (2001) -
Domination Variants in Special Graphs
by: Kuo-Hua Wu, et al.
Published: (2016) -
Centers and Medians in Graphs
by: Hai-Yen Lee, et al.
Published: (1994) -
Total Domination in Weighted Cactus Graph
by: Wei-Chieh Kao, et al.
Published: (2016)