| 題名: | The Study for Adjacent Vertices Fault-Tolerance Bifanability of Hypercube |
| 作者: | Hung, Chun-Nan Jr Lin, Po-Tsun Jr |
| 關鍵字: | hypercube vertices fault-tolerance fanability bifanability Hamiltonian-laceable |
| 期刊名/會議名稱: | NCS 2009 |
| 摘要: | Abstract—Let Qn = (Vb [ Vw,E) be the n- dimensional hypercube. An Let Fa be the set of fa pairs of adjacently faulty vertices. Let s1, t1 2, t2 1, · · · , tk1 1 2 Vb, s2, t1 1, t2 2, · · · , tk2 2 2 Vw be arbitrary fault-free vertices of Qn. In this paper, we construct the spanning internally disjoint paths P(s1, ti 1) and P(s2, tj 2) of Qn − Fa for fa + k1 + k2 n − 1 and 1 i k1, 1 j k2. |
| 日期: | 2011-03-06T19:34:02Z |
| 分類: | 2009年 NCS 全國計算機會議 |
文件中的檔案：
| 檔案 | 描述 | 大小 | 格式 | |
|---|---|---|---|---|
| AB 5-4.pdf | 233.12 kB | Adobe PDF | 檢視/開啟 |
在 DSpace 系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。