| DC 欄位 |
值 |
語言 |
| DC.contributor | 數學系 | zh_TW |
| DC.creator | 張凱媛 | zh_TW |
| DC.creator | Kai-Yuan Zhen | en_US |
| dc.date.accessioned | 2009-6-26T07:39:07Z | |
| dc.date.available | 2009-6-26T07:39:07Z | |
| dc.date.issued | 2009 | |
| dc.identifier.uri | http://ir.lib.ncu.edu.tw:444/thesis/view_etd.asp?URN=952201004 | |
| dc.contributor.department | 數學系 | zh_TW |
| DC.description | 國立中央大學 | zh_TW |
| DC.description | National Central University | en_US |
| dc.description.abstract | 由於實際資源分享問題，在此篇論文中我們考慮到控制問題的變形，稱為距離二以內的控制問題。
這篇論文架構如下：第一節、介紹基本的定義，第二節、決定DL(n;1,2)控制數。第三節、決定DL(n;1,3)控制數。第四節、決定DL(n;1,n/2)控制數。最後一節是針對一般圖形，控制數的研究。
| zh_TW |
| dc.description.abstract | Due to a practically resource sharing problem, we consider a variation of the domination problem in this thesis which we call the distance-two domination problem.
This thesis is organized as follows. Section 1 gives basic definitions and notation. Section 2 investigates the distance-two domination of (n;1,2). Section 3 investigates the distance-two domination of (n;1,3). Section 4 investigates the distance-two domination of (n;1,n/2). We provide the integer programming method to canvass r_3,2,1(G) in the final section.
| en_US |
| DC.subject | 1-domination number | en_US |
| DC.subject | Distance-two domination | en_US |
| DC.subject | double-loop networks | en_US |
| DC.subject | D_3 | en_US |
| DC.subject | 2 | en_US |
| DC.subject | 1-dominating set | en_US |
| DC.title | 雙環網路距離二以內的控制問題 | zh_TW |
| dc.language.iso | zh-TW | zh-TW |
| DC.title | Distance-two domination of double-loopnetworks. | en_US |
| DC.type | 博碩士論文 | zh_TW |
| DC.type | thesis | en_US |
| DC.publisher | National Central University | en_US |