完整後設資料紀錄
DC 欄位語言
dc.contributor.authorHung, Chun-Nan
dc.contributor.authorChang, Hsuan-Han
dc.contributor.authorShi, Guan-Yu
dc.date.accessioned2009-08-23T04:51:17Z
dc.date.accessioned2020-05-29T06:38:52Z-
dc.date.available2009-08-23T04:51:17Z
dc.date.available2020-05-29T06:38:52Z-
dc.date.issued2008-07-22T07:20:38Z
dc.date.submitted2007-12-20
dc.identifier.urihttp://dspace.fcu.edu.tw/handle/2377/10763-
dc.description.abstractIn this paper, we construct the variant of hypercube X(Qn; fxb; xwg) with node expansion on one black node xb and one white node xw of hy- percube Qn = (Vb [ Vw;E). Let F = Fb [ Fw [ F0 be the faulty set of X(Qn; fxb; xwg) where Fb ½ Vb, Fw ½ Vw and F0 are disjoint sets. We show that X(Qn; fxb; xwg) ¡ F is Hamil- tonian if (1):jFbj = jFwj = 0; jF0j · n ¡ 2, (2):0 < jFbj = jFwj · dn 4 e¡1; jF0j · n¡1¡4jFbj, (3):0 · jFwj 6= jFbj · dn 4 e¡2; jF0j · n¡3¡4fmax, for fmax = maxfjFbj; jFwjg. We thus derive that X(Qn; xb; xw) is k-Hamiltonian for k = dn 4 e ¡ 2. We also investigate the fault tolerance for multi- spanning disjoint paths of complete graph Kn and hypercube Qn.
dc.description.sponsorship亞洲大學資訊學院, 台中縣霧峰鄉
dc.format.extent6p.
dc.relation.ispartofseries2007 NCS會議
dc.subjectHypercube
dc.subjectSpanning disjoint paths
dc.subjectNode expansion
dc.subjectFault-tolerant
dc.subjectk-Hamiltonian
dc.subject.otherInterconnection Networks
dc.titleFault tolerance for Hamiltonian cycle of node expansion on hypercube
分類:2007年 NCS 全國計算機會議

文件中的檔案:
檔案 描述 大小格式 
CE07NCS002007000081.pdf233.39 kBAdobe PDF檢視/開啟


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