On reliability of the folded hypercubes

doi:10.1016/j.ins.2006.11.003

CSpace

	On reliability of the folded hypercubes
	Qiang Zhu ; Jun-Ming Xu ; Xinmin Hou ; Min Xu
	2007-04-15
发表期刊	INFORMATION SCIENCES
ISSN	0020-0255
卷号	177 期号:8 页码:1782-1788
摘要	In this paper, we explore the 2-extra connectivity and 2-extra-edge-connectivity of the folded hypercube FQ(n). We show that kappa(2)(FQ(n)) = 3n - 2 for n >= 8; and lambda(2)(FQ(n)) = 3n - 1 for n >= 5. That is, for n >= 8 (resp. n >= 5), at least 3n - 2 vertices (resp. 3n - 1 edges) of FQ(n) are removed to get a disconnected graph that contains no isolated vertices (resp. edges). When the folded hypercube is used to model the topological structure of a large-scale parallel processing system, these results can provide more accurate measurements for reliability and fault tolerance of the system. (C) 2006 Elsevier Inc. All rights reserved.
关键词	folded hypercube connectivity edge-connectivity extra connectivity
DOI	10.1016/j.ins.2006.11.003
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Information Systems
WOS记录号	WOS:000244809000003
出版者	ELSEVIER SCIENCE INC
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/4083
专题	中国科学院数学与系统科学研究院
通讯作者	Jun-Ming Xu
作者单位	1.Xidian Univ, Dept Math, Xian 710071, Shanxi, Peoples R China 2.Univ Sci & Technol China, Dept Math, Hefei 230026, Anhui, Peoples R China 3.Chinese Acad Sci, Acad Math & Syst Sci, Inst Appl Math, Beijing 100080, Peoples R China
推荐引用方式 GB/T 7714	Qiang Zhu,Jun-Ming Xu,Xinmin Hou,et al. On reliability of the folded hypercubes[J]. INFORMATION SCIENCES,2007,177(8):1782-1788.
APA	Qiang Zhu,Jun-Ming Xu,Xinmin Hou,&Min Xu.(2007).On reliability of the folded hypercubes.INFORMATION SCIENCES,177(8),1782-1788.
MLA	Qiang Zhu,et al."On reliability of the folded hypercubes".INFORMATION SCIENCES 177.8(2007):1782-1788.