超立方體圖與格子圖上的目標集問題

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：11

、訪客IP：3.135.202.224

姓名

蕭翊嘉(Yi-Jia Hsiao) 查詢紙本館藏

畢業系所

數學系

論文名稱

超立方體圖與格子圖上的目標集問題
(Target Set Selection Problem on Hypercubes and Grids)

相關論文

★ 圓環面網路上的病毒散播	★ 以2D HP 模型對蛋白質摺疊問題之研究
★ On Steiner centers of graphs	★ On the Steiner medians of a block graph
★ 圖形列表著色	★ 秩為5的圖形
★ Some results on distance-two labeling of a graph	★ 關於非奇異線圖的樹
★ On Minimum Strictly Fundamental Cycle Basis	★ 目標集選擇問題
★ 路徑圖與格子圖上的目標集問題	★ 圖形環著色數的若干等價定義
★ 網格圖上有效電阻計算方法的比較	★ 數樹：方法綜述
★ 拉普拉斯居中度研究概述	★ 信息居中度研究簡要回顧

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

本篇論文，主要探討特殊圖形的Target Set Selection Problem (TSS Problem)。

摘要(英)

This paper focuses on Target Set Selection Problem(TSS Problem) of special graph.

關鍵字(中)

★ 超立方體圖
★ 格子圖
★ 目標集問題

關鍵字(英)

論文目次

1 Introduction and preliminaries...P1
2 TSSA Problem on Hypercubes.......P5
3 TSSB Problem on the grid P2Pn....P13

參考文獻

[1] O. Ben-Zwi, D. Hermelin, D. Lokshtanov and I. Newman, Treewidth governs the complexity of target set selection, Discrete Optimization (2010), doi: 10. 1016/j. disopt. 2010. 09. 007.
[2] Béla Bollobás, The Art Of Mathematics Coffee Time in Memphis, Cambridge University Pressm (2006).
[3] N. Chen, On the approximability of influence in social networks, SIAM Journal on Discrete Mathematics, 23 (2009) 1400-1415.
[4] C-Y Chiang, L-H Huang and H-G Yeh, Target set selection problem for honeycomb networks, SIAM J. Discrete Math. 23 (2013) 310-328.

指導教授

葉鴻國(Hong-Gwa Yeh)

審核日期

2015-6-2

推文