Fault-tolerant ring embedding in a star graph with both link and node failures

NCU Institutional Repository > 資訊電機學院 > 資訊工程研究所 > 期刊論文 > Item 987654321/29197

請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/29197

題名:	Fault-tolerant ring embedding in a star graph with both link and node failures
作者:	Tseng,YC;Chang,SH;Sheu,JP
貢獻者:	資訊工程研究所
關鍵詞:	INTERCONNECTION NETWORKS;ALGORITHMS;HYPERCUBES
日期:	1997
上傳時間:	2010-06-29 20:16:07 (UTC+8)
出版者:	中央大學
摘要:	The star graph interconnection network has been recognized as an attractive alternative to the hypercube network. Previously, the star graph has been shown to contain a Hamiltonian cycle. In this paper, we consider an injured star graph with some faulty links and nodes. We show that even with f(e) less than or equal to n - 3 faulty links, a Hamiltonian cycle still can be found in an n-star, and that with f(v) less than or equal to n - 3 faulty nodes, a ring containing at most 4f(v) nodes less than that in a Hamiltonian cycle can be found (i.e., the ring contains at least nl - 4f(v) nodes). In general, in an n-star with f(e) faulty links and f(v) faulty nodes, where f(e) + f(v) less than or equal to n - 3, our embedding is able to establish a ring containing at least nl - 4f(v) nodes.
關聯:	IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
顯示於類別:	[資訊工程研究所] 期刊論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
index.html		0Kb	HTML	473	檢視/開啟

在NCUIR中所有的資料項目都受到原著作權保護.

社群 sharing