A concentration phenomenon for h-extra edge-connectivity reliability analysis of enhanced hypercubes Q_n,2 with exponentially many faulty links

DOI10.46298/FI.13487MaRDI QIDQ6869684zbMATH OpenFDO

Authors Yali Sun, Mingzu Zhang, Xing Feng, Xing Yang

Publication date 22 January 2026

Published in Fundamenta Informaticae (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.46298/FI.13487

zbMATH Keywords

concentration phenomenonenhanced hypercubesh-extra edge-connectivityinterconnection networkslinks-fault tolerancereliability

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15) Graph theory (including graph drawing) in computer science (68R10)

Cites work

• Bounding the size of the subgraph induced by \(m\) vertices and extra edge-connectivity of hypercubes
• Conditional connectivity
• Conditional connectivity of folded hypercubes
• Connectivity and super connectivity of folded hypercube-like networks
• Diagnosability of enhanced hypercubes
• Edge fault tolerance analysis of a class of interconnection networks
• Extraconnectivity of folded hypercubes.
• Fault tolerance assessment for Hamming graphs based on r-restricted R-structure(substructure) fault pattern
• scientific article; zbMATH DE number 6139911 (Why is no real title available?)
• Link fault tolerance of BC networks and folded hypercubes on h-extra r-component edge-connectivity
• On 3-Extra Connectivity and 3-Extra Edge Connectivity of Folded Hypercubes
• On \(g\)-extra connectivity of hypercube-like networks
• On reliability of the folded hypercubes
• On reliability of the folded hypercubes in terms of the extra edge-connectivity
• On the extraconnectivity of graphs
• Optimal Assignments of Numbers to Vertices
• Reliability analysis of bijective connection networks in terms of the extra edge-connectivity
• Reliability Evaluation of BC Networks in Terms of the Extra Vertex- and Edge-Connectivity
• Reliability measure of multiprocessor system based on enhanced hypercubes
• Reliability measures in relation to the h-extra edge-connectivity of folded hypercubes
• Super-connectivity and super-edge-connectivity for some interconnection networks
• The edge fault-tolerant two-disjoint path covers of Cayley graphs generated by a transposition tree
• The extra connectivity of the enhanced hypercubes

This page was built for publication: A concentration phenomenon for \(h\)-extra edge-connectivity reliability analysis of enhanced hypercubes \(Q_{n,2}\) with exponentially many faulty links

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6869684)