題名: 雙迴圈網路上的容錯號誌環嵌入
其他題名: 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.pdf584.94 kBAdobe PDF檢視/開啟


在 DSpace 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。