| 摘要: | 對於一個網路, 它的「失效直徑」,「寬直徑」, 以及「羅賓數」, 這三個參數市分別在研究容錯系統, 平行路徑, 以及隨機路徑時, 發展出來的. 也因為對網路普遍的使用及要求上, 需要它是可靠的, 有效率的以及容錯的, 所以這三個參數在過去十年裡, 成為被廣泛討論的課題. 在這個計劃裡, 有別於一般討論這個課題時, 針對不同的應用網路採個個擊破式的研究, 我們計劃有系統的來處理這一類的問題. 一般網路有k-規則和k-連通的圖論性質, 所以我們從圖論的角度出發, 研究具有這樣性質的圖形上, 這三個參數值如何決定. 而透過圖形建構的工具, 如笛卡爾乘績等, 仍然保持有相同性質時, 這三個參數又要如何決定. 另外延續之前計劃的工作, 繼續對有關的圖形標號加以研究, 如「L(2,1)標號」, 「k-局部控制」以及「圖的整數和數」等問題。 研究期間：9308 ~ 9407 |
