Advanced search
Publication Cover
International Journal of Computer Mathematics Volume 81, 2004 - Issue 5
Submit an article Journal homepage
123
Views
68
CrossRef citations to date
0
Altmetric
Original Articles

On the maximal connected component of hypercube with faulty vertices

Xiaofan Yang College of Computer Science, Chongqing University, Chongqing, 400044, P.R. ChinaCorrespondence[email protected]
,
David J. Evans Nottingham Trent University, School of Computing and Mathematics, Room N421a, Newton Building, Burton Street, Nottingham, NG1 4BU, UK
,
Bill Chen Center for Combinatorics, Nankai University, Tianjin, 300071, P.R. China
,
Graham M. Megson Department of Computer Science, School of Systems Engineering, University of Reading, P.O. Box 225, Whiteknights, Reading, Berkshire, RG6 6AY, UK
&
Hongjian Lai Department of Mathematics, West Virginia University, Morgantown, WV, 26506-6310, USA
Pages 515-525 | Accepted 12 Nov 2003, Published online: 12 May 2010

Citations (68)

Keep up to date with the latest research on this topic with citation updates for this article.

Subscribe to citation updates

Read on this site (13)

Hong Zhang & Jixiang Meng. (2021) Faulty diagnosability and g-extra connectivity of DQcube. International Journal of Parallel, Emergent and Distributed Systems 36:3, pages 189-198.
Read now
Eddie Cheng, Ke Qiu & Zhizhang Shen. (2020) The g-extra diagnosability of the generalized exchanged hypercube. International Journal of Computer Mathematics: Computer Systems Theory 5:2, pages 112-123.
Read now
Eddie Cheng, Ke Qiu & Zhizhang Shen. (2020) Diagnosability of interconnection networks: past, present and future. International Journal of Parallel, Emergent and Distributed Systems 35:1, pages 2-8.
Read now
Eddie Cheng, Ke Qiu & Zhizhang Shen. (2017) Diagnosability problems of the exchanged hypercube and its generalization. International Journal of Computer Mathematics: Computer Systems Theory 2:2, pages 39-52.
Read now
Huazhong Lü. (2017) On extra connectivity and extra edge-connectivity of balanced hypercubes. International Journal of Computer Mathematics 94:4, pages 813-820.
Read now
Qiang Zhu & Xing Zhang. (2016) The h-extra conditional diagnosability of hypercubes under the PMC model and MM* model. International Journal of Computer Mathematics: Computer Systems Theory 1:3-4, pages 141-150.
Read now
Ariana Angjeli, Eddie Cheng & László Lipták. (2013) Linearly many faults in augmented cubes. International Journal of Parallel, Emergent and Distributed Systems 28:5, pages 475-483.
Read now
Shuming Zhou, Limei Lin & Jun-Ming Xu. (2012) Conditional fault diagnosis of hierarchical hypercubes. International Journal of Computer Mathematics 89:16, pages 2152-2164.
Read now
Lih-Hsing Hsu, Eddie Cheng, László Lipták, Jimmy J.M. Tan, Cheng-Kuan Lin & Tung-Yang Ho. (2012) Component connectivity of the hypercubes. International Journal of Computer Mathematics 89:2, pages 137-145.
Read now
Hui Yang, Xiaofan Yang & Amiya Nayak. (2010) A (4n − 9)/3 diagnosis algorithm for generalised cube networks. International Journal of Parallel, Emergent and Distributed Systems 25:3, pages 171-182.
Read now
Xiaofan Yang, Graham M. Megson, Yuan Yan Tang & Yongkang Xing. (2008) Largest connected component of a star graph with faulty vertices. International Journal of Computer Mathematics 85:12, pages 1771-1778.
Read now
Xiaofan Yang, David J. Evans & Graham M. Megson. (2006) On the maximal connected component of a hypercube with faulty vertices III. International Journal of Computer Mathematics 83:1, pages 27-37.
Read now
Xiaofan Yang, David J. Evans & Graham M. Megson. (2004) On the maximal connected component of hypercube with faulty vertices (II). International Journal of Computer Mathematics 81:10, pages 1175-1185.
Read now

Articles from other publishers (55)

Ping Li, Shurong Zhang, Xiaomin Hu & Weihua Yang. (2023) Structural diagnosability of hypercubes under the PMC and MM* models. Theoretical Computer Science, pages 114231.
Crossref
Kaige Pan. (2023) Star fault tolerance of hypercube. Theoretical Computer Science 972, pages 114052.
Crossref
Yayu Yang, Mingzu Zhang & Jixiang Meng. (2023) Fault tolerance analysis for hamming graphs with large-scale faulty links based on k-component edge-connectivity. Journal of Parallel and Distributed Computing 173, pages 107-114.
Crossref
Limei Lin, Yanze Huang, Sun-Yuan Hsieh & Li Xu. (2022) Strong Reliability of Star Graphs Interconnection Networks. IEEE Transactions on Reliability 71:3, pages 1241-1254.
Crossref
Eddie Cheng, Ke Qiu & Zhizhang Shen. (2022) On the g-extra diagnosability of enhanced hypercubes. Theoretical Computer Science 921, pages 6-19.
Crossref
Jiafei Liu, Shuming Zhou, Hong Zhang & Gaolin Chen. (2022) Vulnerability analysis of multiprocessor system based on burnt pancake networks. Discrete Applied Mathematics 314, pages 304-320.
Crossref
Shurong Zhang, Dongyue Liang, Lin Chen, Ronghua Li & Weihua Yang. (2022) The Component Diagnosability of Hypercubes with Large-Scale Faulty Nodes. The Computer Journal 65:5, pages 1129-1143.
Crossref
Eddie Cheng, László Lipták, Ke Qiu & Zhizhang Shen. (2022) A Note on Linearly Many Faults of Interconnection Networks. Journal of Interconnection Networks 22:01.
Crossref
Xianyong Li, Yajun Du & Yongquan Fan. (2021) Fault Tolerance of Optical Hypercube Interconnection Networks with -Communication Pattern . Wireless Communications and Mobile Computing 2021, pages 1-6.
Crossref
Liyang Zhai, Liqiong Xu & Shanshan Yin. (2021) On the 3-Extra Connectivity of Enhanced Hypercubes. Parallel Processing Letters 31:04.
Crossref
Limei Lin, Yanze Huang, Yuhang Lin, Li Xu & Sun-Yuan Hsieh. (2021) An Analysis on the Reliability of the Alternating Group Graph. IEEE Transactions on Reliability 70:4, pages 1542-1555.
Crossref
Hong Zhang, Shuming Zhou, Jiafei Liu, Qianru Zhou & Zhengqin Yu. (2021) Reliability evaluation of DQcube based on g-good neighbor and g-component fault pattern. Discrete Applied Mathematics 305, pages 179-190.
Crossref
Hong Zhang & Jixiang Meng. (2021) Reliability of DQcube Based on g-Extra Conditional Fault. The Computer Journal 64:9, pages 1393-1400.
Crossref
Joshua Brudnak & László Lipták. (2021) Connectivity Properties of Generalized K4-Hypercubes. Journal of Interconnection Networks 21:03.
Crossref
Eddie Cheng, Ke Qiu, Zhizhang Shen & Weihua Yang. (2020) A Brief Account on the Development and Future Research Directions of Connectivity Properties of Interconnection Networks. Parallel Processing Letters 30:03, pages 2040009.
Crossref
Pingshan Li & Min Xu. (2020) The largest component of faulty star graphs. Theoretical Computer Science 824-825, pages 57-66.
Crossref
Liqiong Xu, Shuming Zhou & Weihua Yang. (2019) Fault-Tolerant Maximal Local-Connectivity on Cayley Graphs Generated by Transpositions. International Journal of Foundations of Computer Science 30:08, pages 1301-1315.
Crossref
Yanze Huang, Limei Lin, Li Xu & Xiaoding Wang. (2019) Extra diagnosability and good-neighbor diagnosability of n-dimensional alternating group graph AG under the PMC model. Theoretical Computer Science 795, pages 36-49.
Crossref
Mengjie Lv, Shuming Zhou, Jiafei Liu, Xueli Sun & Guanqin Lian. (2019) Fault diagnosability of DQcube under the PMC model. Discrete Applied Mathematics 259, pages 180-192.
Crossref
Limei Lin, Yanze Huang, Dajin Wang & Li Xu. (2019) Component Reliability Evaluation on Split-Stars. IEEE Access 7, pages 147939-147953.
Crossref
Yanze Huang, Limei Lin, Dajin Wang & Li Xu. (2019) Minimum Neighborhood of Alternating Group Graphs. IEEE Access 7, pages 17299-17311.
Crossref
Min Xie, Liangcheng Ye & Jiarong Liang. (2018) A t / k diagnosis algorithm on hypercube-like networks . Concurrency and Computation: Practice and Experience 30:6, pages e4358.
Crossref
Jiarong Liang & Qian Zhang. (2017) The $t/s$-diagnosability of Hypercube Networks under the PMC and Comparison Models. IEEE Access, pages 1-1.
Crossref
Eddie Cheng, Ke Qiu & Zhizhang Shen. (2017) A strong connectivity property of the generalized exchanged hypercube. Discrete Applied Mathematics 216, pages 529-536.
Crossref
Eddie Cheng, Ke Qiu & Zhizhang Shen. 2017. Emergent Computation. Emergent Computation 215 232 .
Eddie Cheng, Ke Qiu & Zhizhang Shen. (2016) On the Conditional Diagnosability of Hyper-Buttery Graphs and Related Networks. Parallel Processing Letters 26:01, pages 1650005.
Crossref
Dhruv Medarametla, Eddie Cheng, Steven Cheng & Lawrance Wu. (2015) Linearly Many Edge-Faults in 2-Bijective Connection Networks. Parallel Processing Letters 25:04, pages 1550006.
Crossref
Sulin Song, Xiaoyan Li, Shuming Zhou & Mi Chen. (2015) Fault tolerance and diagnosability of burnt pancake networks under the comparison model. Theoretical Computer Science 582, pages 48-59.
Crossref
EDDIE CHENG, KE QIU & ZHIZHANG SHEN. (2015) Connectivity Results of Complete Cubic Networks as Associated with Linearly Many Faults. Journal of Interconnection Networks 15:01n02, pages 1550007.
Crossref
Hongyan Cai, Huiqing Liu & Mei Lu. (2015) Fault-tolerant maximal local-connectivity on Bubble-sort star graphs. Discrete Applied Mathematics 181, pages 33-40.
Crossref
Eddie Cheng, Ke Qiu & Zhizhang Shen. (2014) Connectivity Results of Hierarchical Cubic Networks as Associated with Linearly Many Faults. Connectivity Results of Hierarchical Cubic Networks as Associated with Linearly Many Faults.
Eddie Cheng, Ke Qiu & Zhizhang Shen. (2014) On the conditional diagnosability of matching composition networks. Theoretical Computer Science 557, pages 101-114.
Crossref
Weihua Yang & Huiqiu Lin. (2014) Reliability Evaluation of BC Networks in Terms of the Extra Vertex- and Edge-Connectivity. IEEE Transactions on Computers 63:10, pages 2540-2548.
Crossref
Y-Chuang Chen, Meng-Hung Chen & Jimmy J.M. Tan. (2014) Maximally local connectivity and connected components of augmented cubes. Information Sciences 273, pages 387-392.
Crossref
Shuming Zhou & Jun-Ming Xu. (2013) Fault diagnosability of arrangement graphs. Information Sciences 246, pages 177-190.
Crossref
Nai-Wen Chang & Sun-Yuan Hsieh. (2013) -Extraconnectivities of hypercube-like networks . Journal of Computer and System Sciences 79:5, pages 669-688.
Crossref
Xie-Bin Chen. (2013) The 2-path-bipanconnectivity of hypercubes. Information Sciences 239, pages 283-293.
Crossref
Eddie Cheng, László Lipták & Allen Yuan. (2012) Linearly many faults in arrangement graphs. Networks 61:4, pages 281-289.
Crossref
Ariana Angjeli, Eddie Cheng & László Lipták. (2013) Linearly many faults in dual-cube-like networks. Theoretical Computer Science 472, pages 1-8.
Crossref
Eddie Cheng, Laszlo Liptak, Ke Qiu & Zhizhang Shen. (2012) On the Conditional Diagnosability of Cayley Graphs Generated by 2-trees and Related Networks. On the Conditional Diagnosability of Cayley Graphs Generated by 2-trees and Related Networks.
EDDIE CHENG, LÁSZLÓ LIPTÁK, KE QIU & ZHIZHANG SHEN. (2013) A UNIFIED APPROACH TO THE CONDITIONAL DIAGNOSABILITY OF INTERCONNECTION NETWORKS. Journal of Interconnection Networks 13:03n04, pages 1250007.
Crossref
Eddie Cheng, Philip Hu, Roger Jia & László Lipták. (2011) Matching preclusion and conditional matching preclusion for bipartite interconnection networks II: Cayley graphs generated by transposition trees and hyper‐stars. Networks 59:4, pages 357-364.
Crossref
Shuming Zhou. (2012) The conditional fault diagnosability of (n,k)-star graphs. Applied Mathematics and Computation 218:19, pages 9742-9749.
Crossref
ALLEN YUAN, EDDIE CHENG & LÁSZLÓ LIPTÁK. (2012) LINEARLY MANY FAULTS IN (n, k)-STAR GRAPHS. International Journal of Foundations of Computer Science 22:07, pages 1729-1745.
Crossref
Shuming Zhou & Lanxiang Chen. (2010) Fault tolerant maximal local connectivity of alternating group networks. Fault tolerant maximal local connectivity of alternating group networks.
Shuming Zhou & Wenjun Xiao. (2010) Conditional diagnosability of alternating group networks. Information Processing Letters 110:10, pages 403-409.
Crossref
Eddie Cheng, László Lipták & Fred Sala. (2009) Linearly many faults in 2‐tree‐generated networks. Networks 55:2, pages 90-98.
Crossref
Shuming Zhou. (2009) The Study of Fault Tolerance on Alternating Group Networks. The Study of Fault Tolerance on Alternating Group Networks.
Shuming Zhou. (2009) The Conditional Diagnosability of Hypercubes under the Comparison Model. The Conditional Diagnosability of Hypercubes under the Comparison Model.
Y-Chuang Chen, Meng-Hung Chen & Jimmy J. M. Tan. 2009. Algorithms and Architectures for Parallel Processing. Algorithms and Architectures for Parallel Processing 121 128 .
Xiaofan Yang & Yuan Yan Tang. (2007) A (4n−9)/3 diagnosis algorithm on n-dimensional cube network. Information Sciences 177:8, pages 1771-1781.
Crossref
Xiaofan Yang, Graham M. Megson, Jianqiu Cao & Jun Luo. (2006) A lower bound on the size of k-neighborhood in generalized cubes. Applied Mathematics and Computation 179:1, pages 47-54.
Crossref
Xiaofan Yang, Jianqiu Cao, Graham M. Megson & Jun Luo. (2006) Minimum neighborhood in a generalized cube. Information Processing Letters 97:3, pages 88-93.
Crossref
Tao Dong. (2005) A linear time pessimistic one-step diagnosis algorithm for hypercube multicomputer systems. Parallel Computing 31:8-9, pages 933-947.
Crossref
Kaige Pan. (2022) Star Fault Tolerance of Hypercube. SSRN Electronic Journal.
Crossref

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.