On reliability of the folded hypercubes

doi:10.1016/j.ins.2006.11.003

	On reliability of the folded hypercubes
	Qiang Zhu ; Jun-Ming Xu ; Xinmin Hou ; Min Xu
刊名	INFORMATION SCIENCES
	2007-04-15
卷号	177 期号:8 页码:1782-1788
关键词	folded hypercube connectivity edge-connectivity extra connectivity
ISSN号	0020-0255
DOI	10.1016/j.ins.2006.11.003
英文摘要	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.
WOS研究方向	Computer Science
语种	英语
出版者	ELSEVIER SCIENCE INC
WOS记录号	WOS:000244809000003
内容类型	期刊论文
源URL	[http://ir.amss.ac.cn/handle/2S8OKBNM/4082]
专题	中国科学院数学与系统科学研究院
通讯作者	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.