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

NCU Institutional Repository > 理學院 > 數學系 > 研究計畫 > Item 987654321/42519

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/42519

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

文件中的档案:

档案	描述	大小	格式	浏览次数
index.html		0Kb	HTML	341	检视/开启

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

社群 sharing

数据加载中.....