A note on fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges

doi:10.1007/s10878-007-9113-1

完整後設資料紀錄

DC 欄位	值	語言
dc.contributor.author	Kueng, Tz-Liang	en_US
dc.contributor.author	Lin, Cheng-Kuan	en_US
dc.contributor.author	Liang, Tyne	en_US
dc.contributor.author	Tan, Jimmy J. M.	en_US
dc.contributor.author	Hsu, Lih-Hsing	en_US
dc.date.accessioned	2014-12-08T15:09:43Z	-
dc.date.available	2014-12-08T15:09:43Z	-
dc.date.issued	2009-04-01	en_US
dc.identifier.issn	1382-6905	en_US
dc.identifier.uri	http://dx.doi.org/10.1007/s10878-007-9113-1	en_US
dc.identifier.uri	http://hdl.handle.net/11536/7432	-
dc.description.abstract	In the paper "Fault-free Mutually Independent Hamiltonian Cycles in Hypercubes with Faulty Edges" (J. Comb. Optim. 13:153-162, 2007), the authors claimed that an n-dimensional hypercube can be embedded with (n-1-f)-mutually independent Hamiltonian cycles when fa parts per thousand currency signn-2 faulty edges may occur accidentally. However, there are two mistakes in their proof. In this paper, we give examples to explain why the proof is deficient. Then we present a correct proof.	en_US
dc.language.iso	en_US	en_US
dc.subject	Interconnection network	en_US
dc.subject	Hypercube	en_US
dc.subject	Fault tolerance	en_US
dc.subject	Hamiltonian cycle	en_US
dc.title	A note on fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges	en_US
dc.type	Article	en_US
dc.identifier.doi	10.1007/s10878-007-9113-1	en_US
dc.identifier.journal	JOURNAL OF COMBINATORIAL OPTIMIZATION	en_US
dc.citation.volume	17	en_US
dc.citation.issue	3	en_US
dc.citation.spage	312	en_US
dc.citation.epage	322	en_US
dc.contributor.department	資訊工程學系	zh_TW
dc.contributor.department	Department of Computer Science	en_US
dc.identifier.wosnumber	WOS:000263785100004	-
dc.citation.woscount	3	-
顯示於類別：	期刊論文

文件中的檔案：

000263785100004.pdf

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