On restricted connectivity and extra connectivity of hypercubes and folded hypercubes

Journal of Shanghai Jiaotong University (Science)

Volumn 10 E, Issue 2, 2005, Pages 203-207

  Xu, Jun Ming ^a   Zhu, Qiang ^a   Hou, Xin Min ^a   Zhou, Tao ^a  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Conditional connectivity; Connectivity; Extra connectivity; Folded hypercube; Hypercube; Restricted connectivity

Indexed keywords

FAULT TOLERANT COMPUTER SYSTEMS; MATHEMATICAL TECHNIQUES; THEOREM PROVING;

CONDITIONAL CONNECTIVITY; DELETION DISCONNECTS; EXTRA CONNECTIVITY; FOLDED HYPERCUBE; REMAINING COMPONENT; RESTRICTED CONNECTIVITY;

INTERCONNECTION NETWORKS;

EID: 27944455745     PISSN: 10071172     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (8)

1. Fàbrega J, Fiol M A. Extraconnectivity of graphs with large girth[J]. Discrete Math, 1994, 127: 163-170.
2. Esfahanian A H. Generalized measures of fault tolerance with applications to N-cube networks[J]. IEEE Trans Computers, 1989, 38(11): 1586-1591.
3. Esfahanian A H, Hakimi S L. On computer a conditional edge connectivity of graph[J]. Information Processing Letters, 1988, 27: 195-199.
4. Latifi S, Hegde M, Naraghi-Pour M. Conditional connectivity measures for large multiprocessor systems[J]. IEEE Trans Computers, 1994, 43(2): 218-221.
5. Wu J, Guo G. Fault tolerance measures for m-ary n-dimensional hypercubes based on forbidden faulty sets[J]. IEEE Trans Computers, 1998, 47(8): 888-893.
6. El-Amawy A, Latifi S. Properties and performance of folded hypercubes[J]. IEEE Trans Paral Distri Systems, 1991, 2(3): 31-42.
7. Xu J-M. Theory and application of graphs[M]. Dordrecht/Boston/London: Kluwer Academic Publishers, 2003.
8. Xu J-M. Toplogical structure and analysis of interconnection networks[M]. Dordrecht/Boston/London: Kluwer Academic Publishers, 2001.