| 題名: | Vertex fault tolerance for edge-bipancyclicity of hypercube |
| 作者: | Hung, Chun-Nan Jr Lin, Yu-Chun Jr |
| 關鍵字: | hypercube edge-bipancyclic bipartite graph vertices fault-tolerance |
| 期刊名/會議名稱: | NCS 2009 |
| 摘要: | A bipartite graph G = (V,E) edgebipancyclic if every edge lies on the cycles of every even length from 4 to |V |. Let Qn = (Vb [ Vw,E) be an n- dimensional hypercube where Vb and Vw are the sets of black and white vertices, respectively. Let Fb (resp. Fw) be the set of black (resp. white) faulty vertices. In this paper, we will show that Qn − Fb − Fw is edge-bipancyclic if |Fb|, |Fw| bn−1 4 c. |
| 日期: | 2011-02-21T23:26:58Z |
| 分類: | 2009年 NCS 全國計算機會議 |
文件中的檔案：
| 檔案 | 描述 | 大小 | 格式 | |
|---|---|---|---|---|
| AB 1-1.pdf | 466.49 kB | Adobe PDF | 檢視/開啟 |
在 DSpace 系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。