路徑圖與格子圖上的目標集問題;Target Set Selection Problem on Paths and Grids

NCU Institutional Repository > 理學院 > 數學研究所 > 博碩士論文 > Item 987654321/64571

請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/64571

題名:	路徑圖與格子圖上的目標集問題;Target Set Selection Problem on Paths and Grids
作者:	郭瀚文;Guo,Han-wun
貢獻者:	數學系
關鍵詞:	路徑圖;格子圖;目標集問題;path;grids;TTS;Target set
日期:	2014-06-30
上傳時間:	2014-08-11 18:43:08 (UTC+8)
出版者:	國立中央大學
摘要:	本論文主要在處理路徑圖 (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 的情形。 ;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.
顯示於類別:	[數學研究所] 博碩士論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
index.html		0Kb	HTML	538	檢視/開啟

在NCUIR中所有的資料項目都受到原著作權保護.

社群 sharing

資料載入中.....