題名: | Independent Spanning Trees on Recursive Circulant Graphs |
其他題名: | 遞迴環形圖上獨立擴展樹之建構 |
作者: | 唐學明 等 |
關鍵字: | recursive circulant graphs independent spanning trees internally disjoint paths fault tolerant broadcasting |
期刊名/會議名稱: | 中華民國92年全國計算機會議 |
摘要: | Two spanning trees of a given graph G are said to be independent if they are rooted at the same vertex r to v,one path in each tree, are internally disjoint. A set of spanning trees of G is said to be independent if they are pairwise independent. A recursive circulant graph R(N.d) has N=cdm vertices.... |
日期: | 2006-06-12T08:36:16Z |
分類: | 2003年 NCS 全國計算機會議 |
文件中的檔案:
檔案 | 描述 | 大小 | 格式 | |
---|---|---|---|---|
NT_0062003194.pdf | 266.77 kB | Adobe PDF | 檢視/開啟 |
在 DSpace 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。