\(h\)-extra \(r\)-component connectivity of interconnection networks with application to hypercubes

DOI10.1016/j.tcs.2021.09.030OpenAlexW3203967805MaRDI QIDQ2664938

Wantao Ning, Jingfen Lan, Yongcui Tian, Qiang Zhu, Bi Li, Xin Zhang

Publication date: 18 November 2021

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2021.09.030

zbMATH Keywords

hypercubeinterconnection networksextra connectivitycomponent connectivity\(h\)-extra \(r\)-component connectivity

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (2)

Link fault tolerance of BC networks and folded hypercubes on \(h\)-extra \(r\)-component edge-connectivity ⋮ Two kinds of conditional connectivity of hypercubes

Cites Work

• Unnamed Item
• Unnamed Item
• The extra connectivity of bubble-sort star graphs
• Extraconnectivity of \(k\)-ary \(n\)-cube networks
• On \(g\)-extra connectivity of folded hypercubes
• Two kinds of generalized 3-connectivities of alternating group networks
• Extraconnectivity of hypercubes
• Minimum neighborhood in a generalized cube
• On \(g\)-extra conditional diagnosability of hypercubes and folded hypercubes
• Reliability analysis of twisted cubes
• Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault
• Two kinds of generalized connectivity of dual cubes
• The extra connectivity, extra conditional diagnosability and \(t/k\)-diagnosability of the data center network DCell
• The 4-component connectivity of alternating group networks
• The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model
• On the extraconnectivity of graphs
• Reliability assessment of the Cayley graph generated by trees
• A new proof for exact relationship between extra connectivity and extra diagnosability of regular connected graphs under MM* model
• The extra connectivity and extra diagnosability of regular interconnection networks
• The \(g\)-extra connectivity and diagnosability of crossed cubes
• On extra connectivity and extra edge-connectivity of balanced hypercubes
• On restricted connectivity and extra connectivity of hypercubes and folded hypercubes
• Component connectivity of hypercubes
• Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model
• Theg-extra conditional diagnosability and sequentialt/k-diagnosability of hypercubes
• Component connectivity of the hypercubes
• On diagnosability of large fault sets in regular topology-based computer systems
• Structural Properties of Generalized Exchanged Hypercubes
• Reliability Evaluation of BC Networks
• On extra connectivity and extra edge-connectivity of balanced hypercubes

This page was built for publication: \(h\)-extra \(r\)-component connectivity of interconnection networks with application to hypercubes