DC 欄位 |
值 |
語言 |
DC.contributor | 數學系 | zh_TW |
DC.creator | 郭瀚文 | zh_TW |
DC.creator | Han-wun Guo | en_US |
dc.date.accessioned | 2014-6-30T07:39:07Z | |
dc.date.available | 2014-6-30T07:39:07Z | |
dc.date.issued | 2014 | |
dc.identifier.uri | http://ir.lib.ncu.edu.tw:444/thesis/view_etd.asp?URN=101221023 | |
dc.contributor.department | 數學系 | zh_TW |
DC.description | 國立中央大學 | zh_TW |
DC.description | National Central University | en_US |
dc.description.abstract | 本論文主要在處理路徑圖 (Path) 上的 Target set Selection Problem (TSS Problem),另外對 Pn□Pm 圖上也得到一些結果。我們在 TSS Problem 上考慮兩類感染方式:並行感染規則 I 與並行感染規則 II。
在並行感染規則 I 下,將已有的 Theorem 1 至 Theorem 3 ([3], [6]) 從 Pn□Pn 推廣到 Pn□Pm,並給出不等式等號成立的充分條件。在並行感染規則 II 下,討論並行感染規則 II 的性質 (遞增性,圖形與子圖的關係),在圖形為 path 時,討論 min-seed 在子圖中的下界,對於在 path 上一般性的情形,其中 a_i?2 的情形可以得到結果,一般性的情形 a_i?0 還沒有解決,但可以推論出問題的關鍵在於? a?_i?1 的情形。
| zh_TW |
dc.description.abstract | In this paper, we are focus on the Target set Selection Problem (TSS Problem) on path. We also get some results on Pn□Pm. Consider two different rules of Bootstrap Percolation:
Rule I and Rule II
Under Rule I, we generalize Theorem 1, Theorem 2 and Theorem 3 ([3], [6]) from Pn□Pn
to Pn□Pm.. Furthermore, we give some sufficient conditions for inequality such that equality holds. On the other hand, we have some properties under Rule II and results on path.
| en_US |
DC.subject | 路徑圖 | zh_TW |
DC.subject | 格子圖 | zh_TW |
DC.subject | 目標集問題 | zh_TW |
DC.subject | path | en_US |
DC.subject | grids | en_US |
DC.subject | TTS | en_US |
DC.subject | Target set | en_US |
DC.title | 路徑圖與格子圖上的目標集問題 | zh_TW |
dc.language.iso | zh-TW | zh-TW |
DC.title | Target Set Selection Problem on Paths and Grids | en_US |
DC.type | 博碩士論文 | zh_TW |
DC.type | thesis | en_US |
DC.publisher | National Central University | en_US |