| 題名: | Fault Diameter of the Cayley Graphs Based on the Alternating Group |
| 作者: | Lin, Chin-Tsai |
| 關鍵字: | Interconnection networks alternating group Cayley graphs fault diameter |
| 期刊名/會議名稱: | 2000 ICS會議 |
| 摘要: | The paper computes the exact fault diameter of the Cayley graphs based on the alternating group. The fault diameter of a graph is the maximum diameter achieved when we delete from the original graph any set of nodes that is smaller than its node connectivity. Based on the algebraic properties of the generators, we show that the fault diameter is the original diameter plus one. |
| 日期: | 2006-10-27T01:33:37Z |
| 分類: | 2000年 ICS 國際計算機會議 |
文件中的檔案：
| 檔案 | 描述 | 大小 | 格式 | |
|---|---|---|---|---|
| ce07ics002000000060.pdf | 132.65 kB | Adobe PDF | 檢視/開啟 |
在 DSpace 系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。