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...

Full description

Bibliographic Details
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