博碩士論文 972201009 詳細資訊




以作者查詢圖書館館藏 以作者查詢臺灣博碩士 以作者查詢全國書目 勘誤回報 、線上人數:2 、訪客IP:100.25.214.89
姓名 黃偉婷(Wei-ting Huang)  查詢紙本館藏   畢業系所 數學系
論文名稱 圓環面網路上的病毒散播
(On the Spread of Viruses on Torus Cordalis Networks)
相關論文
★ 以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 格式]    [相關文章]   [文章引用]   [完整記錄]   [館藏目錄]   至系統瀏覽論文 ( 永不開放)
摘要(中) 把Torus Cordalis Network G看作是一個電腦網路分佈圖,其中每個點代表一台電腦,連接兩點的邊代表連接兩台電腦的網路。 我們在本篇論文內考慮在G上電腦病毒傳染的數學模型。 我們在G上電腦病毒傳染的過程如下: 一開始圖G上有些點被塗成白色(代表健康),剩下的點被塗成黑色(代表被感染)。 我們先假設一個點變成黑色後它就永遠無法重回白色。 在離散的時間 t 時,每個白點會被在前一個時間 (t-1) 時較多鄰居已經的被塗的顏色重新著色,否則它依然是白色的。在本篇論文中,給定一個Torus Cordalis Networks G後,我們研究一開始要令G上多少點塗成黑色(代表被感染)才能在最後將G上所有點感染為黑色。
摘要(英) Let G = (V,E) be a connected computer network, where a vertex represents a computer
and each edge between two vertices represents a cable connecting them. We consider a mathematical model of “computer virus” propagation on G, where computer
viruses are small computer programs that can infect computers. Consider the following repetitive process on G: Initially, each vertex is colored white (healthy) or
black (infected). The set of initial black vertices is called a seed. We assume that once a vertex becomes black, it remains black forever. At each discrete time step,
each white vertex is recolored by the color shared by the majority of vertices in its neighborhood, at the previous time step; in case of tie, it remains white. The process
runs until either all vertices become black or no additional white vertices can be infected. The minimum number of virus seeds for G is denoted by B(G). In this paper, we study B(G) for torus cordalis graphs G. Our work improves some results
of Flocchini, Lodi, Luccio, Pagli and Santoro (Dynamic monopolies in tori, Discrete Applied Mathematics 137 (2004) 197-212).
關鍵字(中) ★ 圖形
★ 網路
★ 病毒散播
關鍵字(英) ★ graph
★ Spread of Viruses
★ Network
論文目次 Contents i
1 Introduction and preliminaries 1
2 Main results 4
References 34
參考文獻 [1] Chun-Ying Chiang and Hong-Gwa Yeh, On dynamic monopolies,
manuscript,2010.
[2] Paola Flocchini, Elena Lodi, Fabrizio Luccio, Linda Pagli
and Nicola Santoro, Dynamic monopolies in tori, Discrete
Applied Mathematics 137 (2004) 197-212.
[3] D. Peleg, Size bounds for dynamic monopolies, Discrete
Applied Mathematics 86 (1998) 263-273.
指導教授 葉鴻國(Hong-gwa Yeh) 審核日期 2010-6-30
推文 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聯絡  - 隱私權政策聲明