網路上有關失效直徑, 寬直徑, 和羅賓數問題之研究以及相關的圖形標號問題之探討(I);+B3422The Study of Fault Diameter, Wide Diameter, and Rabin Number Problems in Networks and Related Labeling Problems in Graphs(I)

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/42519

Title:	網路上有關失效直徑, 寬直徑, 和羅賓數問題之研究以及相關的圖形標號問題之探討(I);+B3422The Study of Fault Diameter, Wide Diameter, and Rabin Number Problems in Networks and Related Labeling Problems in Graphs(I)
Authors:	廖勝強
Contributors:	數學系
Keywords:	數學類
Date:	2005-07-01
Issue Date:	2010-11-30 16:45:42 (UTC+8)
Publisher:	行政院國家科學委員會
Abstract:	對於一個網路, 它的「失效直徑」,「寬直徑」, 以及「羅賓數」, 這三個參數市分別在研究容錯系統, 平行路徑, 以及隨機路徑時, 發展出來的. 也因為對網路普遍的使用及要求上, 需要它是可靠的, 有效率的以及容錯的, 所以這三個參數在過去十年裡, 成為被廣泛討論的課題. 在這個計劃裡, 有別於一般討論這個課題時, 針對不同的應用網路採個個擊破式的研究, 我們計劃有系統的來處理這一類的問題. 一般網路有k-規則和k-連通的圖論性質, 所以我們從圖論的角度出發, 研究具有這樣性質的圖形上, 這三個參數值如何決定. 而透過圖形建構的工具, 如笛卡爾乘績等, 仍然保持有相同性質時, 這三個參數又要如何決定. 另外延續之前計劃的工作, 繼續對有關的圖形標號加以研究, 如「L(2,1)標號」, 「k-局部控制」以及「圖的整數和數」等問題。研究期間：9308 ~ 9407
Relation:	財團法人國家實驗研究院科技政策研究與資訊中心
Appears in Collections:	[Department of Mathematics] Research Project

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	346	View/Open

社群 sharing

Loading...