博碩士論文 101221002 詳細資訊




以作者查詢圖書館館藏 以作者查詢臺灣博碩士 以作者查詢全國書目 勘誤回報 、線上人數:18 、訪客IP:54.210.158.163
姓名 蕭翊嘉(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★ 目標集選擇問題
★ 路徑圖與格子圖上的目標集問題★ 圖形環著色數的若干等價定義
★ 網格圖上有效電阻計算方法的比較★ d 維立方體圖上有效電阻與首達時間的計算方法
檔案 [Endnote RIS 格式]    [Bibtex 格式]    [相關文章]   [文章引用]   [完整記錄]   [館藏目錄]   [檢視]  [下載]
  1. 本電子論文使用權限為同意立即開放。
  2. 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
  3. 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。

摘要(中) 本篇論文,主要探討特殊圖形的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
推文 facebook   plurk   twitter   funp   google   live   udn   HD   myshare   reddit   netvibes   friend   youpush   delicious   baidu   
網路書籤 Google bookmarks   del.icio.us   hemidemi   myshare   

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡  - 隱私權政策聲明