Advanced search
Publication Cover
International Journal of Computer Mathematics Volume 83, 2006 - Issue 1
Submit an article Journal homepage
168
Views
79
CrossRef citations to date
0
Altmetric
Original Articles

On the maximal connected component of a hypercube with faulty vertices III

Xiaofan Yang College of Computer Science, Chongqing University, Chongqing, 400044, P.R. ChinaCorrespondence[email protected] [email protected]
,
David J. Evans Parallelism, Algorithms and Architectures Research Centre, Department of Computer Science, Loughborough University, Loughborough, Leics, LE11 3TU, UK
&
Graham M. Megson Department of Computer Science, School of Systems Engineering, University of Reading, PO Box 225, Whiteknights, Reading, Berks, RG6 6AY, UK
Pages 27-37 | Received 29 Nov 2004, Published online: 25 Jan 2007

Citations (79)

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)

Bo Zhu, Shumin Zhang & Chengfu Ye. (2024) A novel conditional connectivity to measure network reliability: r-component block connectivity. International Journal of Computer Mathematics: Computer Systems Theory 9:1, pages 33-40.
Read now
Lulu Yang, Shuming Zhou & Qifan Zhang. (2024) Star structure fault tolerance of Bicube networks. International Journal of Computer Mathematics: Computer Systems Theory 9:1, pages 21-32.
Read now
Eddie Cheng, Yaping Mao, Ke Qiu & Zhizhang Shen. (2022) A general approach to deriving diagnosability results of interconnection networks*. International Journal of Parallel, Emergent and Distributed Systems 37:4, pages 369-397.
Read now
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
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
Xiaoxue Yang & Shuming Zhou. (2013) On conditional fault tolerant of dual-cubes. International Journal of Parallel, Emergent and Distributed Systems 28:3, pages 199-213.
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
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

Articles from other publishers (66)

Huimei Guo, Rong-Xia Hao, Jou-Ming Chang & Young Soo Kwon. (2024) Hyper star structure connectivity of hierarchical folded cubic networks. The Journal of Supercomputing.
Crossref
Hong Zhang, Shuming Zhou, Eddie Cheng & Sun-Yuan Hsieh. (2024) Characterization of Cyclic Diagnosability of Regular Diagnosable Networks. IEEE Transactions on Reliability 73:1, pages 270-278.
Crossref
Hong Zhang, Shuming Zhou & Eddie Cheng. (2024) The Cyclic Diagnosability Of Hypercubes Under The PMC Model And The MM* Model. The Computer Journal 67:2, pages 709-718.
Crossref
Ping Li, Shurong Zhang, Xiaomin Hu & Weihua Yang. (2023) Structural diagnosability of hypercubes under the PMC and MM* models. Theoretical Computer Science 980, pages 114231.
Crossref
Eddie Cheng, László Lipták, Ke Qiu, Zhizhang Shen & Abhishek Vangipuram. (2023) On the g-extra connectivity of augmented cubes. Theoretical Computer Science 970, pages 114059.
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
Lina Ba, Hailun Wu & Heping Zhang. (2022) Star-structure connectivity of folded hypercubes and augmented cubes. The Journal of Supercomputing 79:3, pages 3257-3276.
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
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
Qianru Zhou, Shuming Zhou, Xiaoqing Liu & Zhengqin Yu. (2022) Reliability of Divide-and-Swap Cube Based on r-Component Connectivity and Diagnosability. Journal of Interconnection Networks 22:01.
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
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
Hongbin Zhuang, Wenzhong Guo, Xiao-Yan Li, Ximeng Liu & Cheng-Kuan Lin. (2021) The component connectivity, component diagnosability, and t/k-diagnosability of Bicube networks. Theoretical Computer Science 896, pages 145-157.
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
Xiaoyan Li, Cheng-Kuan Lin, Jianxi Fan, Xiaohua Jia, Baolei Cheng & Jingya Zhou. (2021) Relationship Between Extra Connectivity And Component Connectivity In Networks. The Computer Journal 64:1, pages 38-53.
Crossref
Xuenan Chang, Jicheng Ma & Da-Wei Yang. (2021) Symmetric property and reliability of locally twisted cubes. Discrete Applied Mathematics 288, pages 257-269.
Crossref
Peiheng Li & Jixiang Meng. (2020) Linearly many faults in Cayley graphs generated by transposition triangle free unicyclic graphs. Theoretical Computer Science 847, pages 95-102.
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
Cheng-Kuan Lin, Eddie Cheng & László Lipták. (2020) Structure and Substructure Connectivity of Hypercube-Like Networks. Parallel Processing Letters 30:03, pages 2040007.
Crossref
Mei-Mei Gu, Rong-Xia Hao & Eddie Cheng. (2020) Note on Applications of Linearly Many Faults. The Computer Journal 63:9, pages 1406-1416.
Crossref
Pingshan Li & Min Xu. (2020) The largest component of faulty star graphs. Theoretical Computer Science 824-825, pages 57-66.
Crossref
Jiarong Liang, Qian Zhang & Changzhen Li. (2020) Two-Round Diagnosability Measures for Multiprocessor Systems. Complexity 2020, pages 1-8.
Crossref
Qifan Zhang, Liqiong Xu, Weihua Yang & Shanshan Yin. (2020) Reliability Analysis of the Generalized Exchanged Hypercube. Parallel Processing Letters 30:02, pages 2050009.
Crossref
Hui Shang, Eminjan Sabir, Jixiang Meng & Litao Guo. (2019) Characterizations of Optimal Component Cuts of Locally Twisted Cubes. Bulletin of the Malaysian Mathematical Sciences Society 43:3, pages 2087-2103.
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
RUIZHI LIN & HEPING ZHANG. (2019) Conditional Matching Preclusion for Folded Hypercubes. Journal of Interconnection Networks 19:03, pages 1940011.
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
Eminjan Sabir & Jixiang Meng. (2019) Parallel routing in regular networks with faults. Information Processing Letters 142, pages 84-89.
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
Shengjie He, Rong-Xia Hao & Eddie Cheng. (2018) Strongly Menger-edge-connectedness and strongly Menger-vertex-connectedness of regular networks. Theoretical Computer Science 731, pages 50-67.
Crossref
Min Xie, Liangcheng Ye & Jiarong Liang. (2017) A t / k diagnosis algorithm on hypercube‐like networks . Concurrency and Computation: Practice and Experience 30:6.
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 .
Shuli Zhao, Weihua Yang & Shurong Zhang. (2016) Component connectivity of hypercubes. Theoretical Computer Science 640, pages 115-118.
Crossref
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
Shuming Zhou, Sulin Song, Xiaoxue Yang & Lanxiang Chen. (2016) On conditional fault tolerance and diagnosability of hierarchical cubic networks. Theoretical Computer Science 609, pages 421-433.
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
Nai-Wen Chang, Wei-Hao Deng & Sun-Yuan Hsieh. (2015) Conditional Diagnosability of <formula formulatype="inline"><tex Notation="TeX">$(n,k)$</tex></formula>-Star Networks Under the Comparison Diagnosis Model. IEEE Transactions on Reliability 64:1, pages 132-143.
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
Lishan Lu & Shuming Zhou. 2013. Network and Parallel Computing. Network and Parallel Computing 220 231 .
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 & Lanxiang Chen. (2010) Fault tolerance of (n, k)-Star Graphs. Fault tolerance of (n, k)-Star Graphs.
Eddie Cheng, László Lipták & Fred Sala. (2009) Linearly many faults in 2‐tree‐generated networks. Networks 55:2, pages 90-98.
Crossref
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

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.