題名: | 雙迴圈網路上的容錯號誌環嵌入 |
其他題名: | Fault Tolerant Token Ring Embedding in Double Loop Networks |
作者: | 宋定懿 |
關鍵字: | 雙迴圈網路 漢米爾頓迴路 |
期刊名/會議名稱: | 1997 NCS會議 |
摘要: | 一個雙迴圈網路G(n;s1,s2)為一有n個節點{0,1,...,n-1}與2n個形式為i->i+s1(mod n)和i->i+s2(mod n)的連線之有向圖形.一個雙迴圈網路將被稱作LFT;若所有G(n;s1,s2)-e均有漢米爾頓迴路,其中e為任意邊線.而G(n;s1,s2)將被稱作NFT;若所有G(n;s1,s2)-v均有漢米爾頓迴路,其中v為任意節點.本文將提出LFT與NFT雙迴圈網路的充分、必要條件. |
日期: | 2006-11-10T06:37:51Z |
分類: | 1997年 NCS 全國計算機會議 |
文件中的檔案:
檔案 | 描述 | 大小 | 格式 | |
---|---|---|---|---|
ce07ncs001997000199.pdf | 584.94 kB | Adobe PDF | 檢視/開啟 |
在 DSpace 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。