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

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

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: 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	471	检视/开启

在NCUIR中所有的数据项都受到原著作权保护.

社群 sharing