完整後設資料紀錄
DC 欄位語言
dc.contributor.authorKueng, Tz-Liangen_US
dc.contributor.authorLin, Cheng-Kuanen_US
dc.contributor.authorLiang, Tyneen_US
dc.contributor.authorTan, Jimmy J. M.en_US
dc.contributor.authorHsu, Lih-Hsingen_US
dc.date.accessioned2014-12-08T15:12:35Z-
dc.date.available2014-12-08T15:12:35Z-
dc.date.issued2008-02-15en_US
dc.identifier.issn0096-3003en_US
dc.identifier.urihttp://dx.doi.org/10.1016/j.amc.2007.05.055en_US
dc.identifier.urihttp://hdl.handle.net/11536/9676-
dc.description.abstractIt is important for a network to tolerate as many faults as possible. With the graph representation of an interconnection network, a k-regular hamiltonian and hamiltonian connected network is super fault-tolerant hamiltonian if it remains hamiltonian after removing up to k - 2 vertices and/or edges and remains hamiltonian connected after removing up to k - 3 vertices and/or edges. Super fault-tolerant hamiltonian networks have an optimal flavor with regard to the fault-tolerant hamiltonicity and fault-tolerant hamiltonian connectivity. For this reason, a cycle composition framework was proposed to construct a (k + 2)-regular super fault-tolerant hamiltonian network based on a collection of n k-regular super fault-tolerant hamiltonian networks containing the same number of vertices for it n >= 3 and k >= 5. This paper is aimed to emphasize that the cycle composition framework can be still applied even when k = 4. (c) 2007 Elsevier Inc. All rights reserved.en_US
dc.language.isoen_USen_US
dc.subjecthamiltonianen_US
dc.subjecthamiltonian connecteden_US
dc.subjectfault toleranceen_US
dc.subjectsuper fault-tolerant hamiltonianen_US
dc.titleFault-tolerant hamiltonian connectedness of cycle composition networksen_US
dc.typeArticleen_US
dc.identifier.doi10.1016/j.amc.2007.05.055en_US
dc.identifier.journalAPPLIED MATHEMATICS AND COMPUTATIONen_US
dc.citation.volume196en_US
dc.citation.issue1en_US
dc.citation.spage245en_US
dc.citation.epage256en_US
dc.contributor.department資訊工程學系zh_TW
dc.contributor.departmentDepartment of Computer Scienceen_US
dc.identifier.wosnumberWOS:000253283100026-
dc.citation.woscount3-
顯示於類別:期刊論文


文件中的檔案:

  1. 000253283100026.pdf

若為 zip 檔案,請下載檔案解壓縮後,用瀏覽器開啟資料夾中的 index.html 瀏覽全文。