Advanced search
Publication Cover
International Journal of Computer Mathematics Volume 94, 2017 - Issue 4
Submit an article Journal homepage
277
Views
46
CrossRef citations to date
0
Altmetric
Original Articles

On extra connectivity and extra edge-connectivity of balanced hypercubes

Huazhong LüSchool of Mathematics Science, University of Electronic Science and Technology of China, Chengdu, Sichuan610054, ChinaCorrespondence[email protected]
View further author information
Pages 813-820 | Received 29 Jul 2015, Accepted 07 Dec 2015, Published online: 05 May 2016

Citations (46)

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 (4)

Guanqin Lian, Shuming Zhou, Eddie Cheng, Jiafei Liu, Gaolin Chen & Zhendong Gu. (2020) Reliability and conditional diagnosability of hyper bijective connection networks. International Journal of Computer Mathematics: Computer Systems Theory 5:1, pages 25-47.
Read now
Xueli Sun, Shuming Zhou, Zhendong Gu, Yihong Wang & Min Li. (2020) Reliability evaluation of complete cubic networks. International Journal of Parallel, Emergent and Distributed Systems 35:1, pages 42-56.
Read now
Xinxin Zhang, Li Xu, Limei Lin, Yanze Huang & Xiaoding Wang. (2018) The (t, k) -Diagnosability of Balanced Hypercube under the PMC Model. International Journal of Computer Mathematics: Computer Systems Theory 3:4, pages 230-243.
Read now
Huazhong Lü & Guangfu Wang. (2017) Geodesic-bipancyclicity of balanced hypercubes. International Journal of Computer Mathematics: Computer Systems Theory 2:4, pages 121-135.
Read now

Articles from other publishers (42)

Limei Lin, Shuming Zhou & Sun-Yuan Hsieh. (2023) Neural Network Enabled Intermittent Fault Diagnosis Under Comparison Model. IEEE Transactions on Reliability 72:3, pages 1206-1219.
Crossref
Zhecheng Yu & Liqiong Xu. (2023) Reliability Evaluation Of Multiprocessor System Based On The Balanced Complete Multipartite Graphs. The Computer Journal.
Crossref
Ting Lan & Huazhong Lü. (2023) Hamiltonian cycles of balanced hypercube with more faulty edges. Theoretical Computer Science 947, pages 113708.
Crossref
Zhaoxia Tian, Mingzu Zhang & Xing Feng. (2022) Reliability measure of the n-th cartesian product of complete graph K4 on h-extra edge-connectivity. Theoretical Computer Science 922, pages 46-60.
Crossref
Liqiong Xu & Shuming Zhou. (2021) An O(log2 N) algorithm for reliability assessment of augmented cubes based on h-extra edge-connectivity. The Journal of Supercomputing 78:5, pages 6739-6751.
Crossref
Lili Li, Xing Zhang, Qiang Zhu & Yiguang Bai. (2022) The 3-extra conditional diagnosability of balanced hypercubes under MM model . Discrete Applied Mathematics 309, pages 310-316.
Crossref
Limei Lin, Yanze Huang, Li Xu & Sun-Yuan Hsieh. (2022) A Pessimistic Fault Diagnosability of Large-Scale Connected Networks via Extra Connectivity. IEEE Transactions on Parallel and Distributed Systems 33:2, pages 415-428.
Crossref
Yulong Wei, Rong-hua Li & Weihua Yang. (2021) The g-Extra Edge-Connectivity of Balanced Hypercubes. Journal of Interconnection Networks 21:04.
Crossref
Yalan Li, Jichang Wu, Shumin Zhang & Chengfu Ye. (2021) Reliability of the round matching composition networks based on g-extra conditional fault. Theoretical Computer Science.
Crossref
Bi Li, Jingfen Lan, Wantao Ning, Yongcui Tian, Xin Zhang & Qiang Zhu. (2021) h-extra r-component connectivity of interconnection networks with application to hypercubes. Theoretical Computer Science 895, pages 68-74.
Crossref
Jiafei Liu, Shuming Zhou, Eddie Cheng, Qianru Zhou & Xiaoqing Liu. (2021) Reliability analysis of the cactus-based networks. Theoretical Computer Science 888, pages 95-107.
Crossref
Huazhong Lü & Tingzeng Wu. (2021) Unpaired Many-to-Many Disjoint Path Cover of Balanced Hypercubes. International Journal of Foundations of Computer Science, pages 1-14.
Crossref
Yuxing Yang, Xiaohui Li & Jing Li. (2020) Structure fault tolerance of balanced hypercubes. The Journal of Supercomputing 77:4, pages 3885-3898.
Crossref
Litao Guo, Mingzu Zhang, Shaohui Zhai & Liqiong Xu. (2021) Relation of Extra Edge Connectivity and Component Edge Connectivity for Regular Networks. International Journal of Foundations of Computer Science 32:02, pages 137-149.
Crossref
Nianpeng Zhang & Qiang Zhu. (2021) Reliability and hybrid diagnosis of exchanged hypercube. Theoretical Computer Science 849, pages 202-209.
Crossref
Qifan Zhang, Liqiong Xu & Weihua Yang. (2021) Reliability analysis of the augmented cubes in terms of the extra edge-connectivity and the component edge-connectivity. Journal of Parallel and Distributed Computing 147, pages 124-131.
Crossref
Liqiong Xu, Shuming Zhou, Jiafei Liu & Shanshan Yin. (2021) Reliability measure of multiprocessor system based on enhanced hypercubes. Discrete Applied Mathematics 289, pages 125-138.
Crossref
Heqin Liu & Dongqin Cheng. (2020) Structure fault tolerance of balanced hypercubes. Theoretical Computer Science 845, pages 198-207.
Crossref
Chao Wei, Rong-Xia Hao & Jou-Ming Chang. (2020) Two-disjoint-cycle-cover bipancyclicity of balanced hypercubes. Applied Mathematics and Computation 381, pages 125305.
Crossref
Mei-Mei Gu, Jou-Ming Chang & Rong-Xia Hao. (2020) On Computing Component (Edge) Connectivities of Balanced Hypercubes. The Computer Journal 63:9, pages 1311-1320.
Crossref
Yanze Huang, Limei Lin & Li Xu. (2020) A new proof for exact relationship between extra connectivity and extra diagnosability of regular connected graphs under MM* model. Theoretical Computer Science 828-829, pages 70-80.
Crossref
Pingshan Li & Min Xu. (2020) The largest component of faulty star graphs. Theoretical Computer Science 824-825, pages 57-66.
Crossref
Huazhong Lü & Tingzeng Wu. (2019) Structure and Substructure Connectivity of Balanced Hypercubes. Bulletin of the Malaysian Mathematical Sciences Society 43:3, pages 2659-2672.
Crossref
Nianpeng Zhang & Qiang Zhu. (2020) Extra Connectivity and Extra Edge-Connectivity of Balanced Hypercube. Extra Connectivity and Extra Edge-Connectivity of Balanced Hypercube.
Limei Lin, Yanze Huang, Dajin Wang, Sun-Yuan Hsieh & Li Xu. (2020) A Novel Measurement for Network Reliability. IEEE Transactions on Computers, pages 1-1.
Crossref
Dong Li, Xiaolan Hu & Huiqing Liu. (2019) Structure connectivity and substructure connectivity of twisted hypercubes. Theoretical Computer Science 796, pages 169-179.
Crossref
Limei Lin, Li Xu, Riqing Chen, Sun-Yuan Hsieh & Dajin Wang. (2019) Relating Extra Connectivity and Extra Conditional Diagnosability in Regular Networks. IEEE Transactions on Dependable and Secure Computing 16:6, pages 1086-1097.
Crossref
Xueli Sun, Qingfeng Dong, Shuming Zhou, Mengjie Lv, Guanqin Lian & Jiafei Liu. (2019) Fault tolerance analysis of hierarchical folded cube. Theoretical Computer Science 790, pages 117-130.
Crossref
Huazhong Lü & Tingzeng Wu. (2019) Edge-disjoint Hamiltonian cycles of balanced hypercubes. Information Processing Letters 144, pages 25-30.
Crossref
Huazhong Lü & Fan Wang. (2019) Hamiltonian paths passing through prescribed edges in balanced hypercubes. Theoretical Computer Science 761, pages 23-33.
Crossref
Shiying Wang & Yunxia Ren. (2019) The $h$ -Extra Connectivity and Diagnosability of Locally Twisted Cubes. IEEE Access 7, pages 102113-102118.
Crossref
Huazhong Lü. (2019) Paired many-to-many two-disjoint path cover of balanced hypercubes with faulty edges. The Journal of Supercomputing 75:1, pages 400-424.
Crossref
Sijia Zhang, Xinyue Zhang & Yijin Wang. (2018) Feedback Numbers of Balanced Hypercubes BH_n. Feedback Numbers of Balanced Hypercubes BH_n.
Shiying Wang & Xiaolei Ma. (2018) The g-extra connectivity and diagnosability of crossed cubes. Applied Mathematics and Computation 336, pages 60-66.
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
Dongqin Cheng. (2018) Cycles embedding in balanced hypercubes with faulty edges and vertices. Discrete Applied Mathematics 238, pages 56-69.
Crossref
Da-Wei Yang, Yan-Quan Feng, Jaeun Lee & Jin-Xin Zhou. (2018) On extra connectivity and extra edge-connectivity of balanced hypercubes. Applied Mathematics and Computation 320, pages 464-473.
Crossref
Pingshan Li & Min Xu. (2017) Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes. Theoretical Computer Science.
Crossref
Mei-Mei Gu, Rong-Xia Hao, Jun-Ming Xu & Yan-Quan Feng. (2017) Equal relation between the extra connectivity and pessimistic diagnosability for some regular graphs. Theoretical Computer Science 690, pages 59-72.
Crossref
Dan Chen, Zhongzhou Lu, Zebang Shen, Gaofeng Zhang, Chong Chen & Qingguo Zhou. (2017) Path Embeddings with Prescribed Edge in the Balanced Hypercube Network. Symmetry 9:6, pages 79.
Crossref
Mujiangshan Wang, Yunxia Ren, Yuqing Lin & Shiying Wang. (2017) The Tightly Super 3-Extra Connectivity and Diagnosability of Locally Twisted Cubes. American Journal of Computational Mathematics 07:02, pages 127-144.
Crossref
Yali Sun, Mingzu Zhang & Xing Feng. (2022) A Concentration Phenomenon for H-Extra Edge-Connectivity Reliability Analysis of Enhanced Hypercubes Eqn,2 with Exponentially Many Faulty Links. 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.