中大機構典藏-National Central University (Taiwan) Institutional Repository-提供博碩士論文、考古題、期刊論文、研究計畫等下載:Item 987654321/64571
English  |  正體中文  |  简体中文  |  全文笔数/总笔数 : 65317/65317 (100%)
造访人次 : 21265191      在线人数 : 621
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜寻范围 查询小技巧:
  • 您可在西文检索词汇前后加上"双引号",以获取较精准的检索结果
  • 若欲以作者姓名搜寻,建议至进阶搜寻限定作者字段,可获得较完整数据
  • 进阶搜寻


    jsp.display-item.identifier=請使用永久網址來引用或連結此文件: 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.html0KbHTML365检视/开启


    在NCUIR中所有的数据项都受到原著作权保护.

    社群 sharing

    ::: Copyright National Central University. | 國立中央大學圖書館版權所有 | 收藏本站 | 設為首頁 | 最佳瀏覽畫面: 1024*768 | 建站日期:8-24-2009 :::
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回馈  - 隱私權政策聲明