The Domination and Bondage Numbers of Paths and Cycles
碩士 === 國立臺灣科技大學 === 資訊管理系 === 90 === Let u and v be two vertices in a simple graph G=(V,E), where V and E are the vertex and edge, respectively, sets of G. We say that u k-dominates v if their distance is less than or equal to k. A subset D of V is called a k-dominating set of G if for ev...
Main Authors: | Jenn Jia Hwang, 黃振家 |
---|---|
Other Authors: | Y.L. Wang |
Format: | Others |
Language: | zh-TW |
Published: |
2002
|
Online Access: | http://ndltd.ncl.edu.tw/handle/24600537879790177072 |
Similar Items
-
On the bondage, strong and weak bondage numbers in Complementary Prism Graphs
by: Aysun Aytac, et al.
Published: (2021-04-01) -
Bondage Numbers of C4 Bundles over a Cycle Cn
by: Moo Young Sohn, et al.
Published: (2013-01-01) -
The 2-rainbow bondage number in generalized Petersen graphs
by: Kuo-Hua Wu, et al.
Published: (2017-01-01) -
Upper bounds on the bondage number of a graph
by: Vladimir Dimitrov Samodivkin
Published: (2018-04-01) -
Characterization of trees with Roman bondage number 1
by: Fu-Tao Hu, et al.
Published: (2020-08-01)