Outer-paired Domination Problem in Block Graphs
碩士 === 國立臺灣科技大學 === 資訊管理系 === 104 === Let G = (V, E) be an undirected graph, where V(G) and E(G) are vertex and edge sets of G, respectively. For simplicity, we also use V and E to represent V(G) and E(G),respectively, when the context is clear. A set D is a dominating set of a graph G if every vert...
Main Authors: | YI-CHUN LIN, 林宜駿 |
---|---|
Other Authors: | Yue-Li Wang |
Format: | Others |
Language: | en_US |
Published: |
2016
|
Online Access: | http://ndltd.ncl.edu.tw/handle/94167567502148181857 |
Similar Items
-
The Outer-paired Domination Problem on Proper Interval Graphs
by: Yu-Cheng Lin, et al.
Published: (2017) -
Outer-connected domination numbers of trees and block graphs
by: Kuo-Hao Tu, et al.
Published: (2012) -
Block Graphs with Large Paired Domination Multisubdivision Number
by: Mynhardt Christina M., et al.
Published: (2021-05-01) -
Finding Outer-connected Dominating Sets in Interval Graphs
by: Chiou-Jiun Lin, et al.
Published: (2015) -
Outer-Independent Italian Domination in Graphs
by: Wenjie Fan, et al.
Published: (2019-01-01)