An O(log(N)) Algorithm View: Reliability Evaluation of Folded-crossed Hypercube in Terms of h-extra Edge-connectivity

DOI10.1142/S0129626423500032MaRDI QIDQ6135736zbMATH OpenFDO

Authors Mingzu Zhang, Xing Yang

Publication date 26 August 2023

Published in Parallel Processing Letters (Search for Journal in Brave)

zbMATH Keywords

reliabilityalgorithmedge-disjoint pathsedge fault tolerance\(h\)-extra edge-connectivityfolded-crossed hypercube

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Analysis of algorithms (68W40) Connectivity (05C40) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Recommendations

• Reliability measures in relation to the h-extra edge-connectivity of folded hypercubes
• On reliability of the folded hypercubes in terms of the extra edge-connectivity
• On reliability of hypercubes in terms of extra edge-connectivity
• On 2-extra edge connectivity of folded crossed cube
• scientific article; zbMATH DE number 7448597

Cites work

• Bounding the size of the subgraph induced by \(m\) vertices and extra edge-connectivity of hypercubes
• Computing vertex-disjoint paths in large graphs using MAOs
• Conditional connectivity
• Edge disjoint paths in hypercubes and folded hypercubes with conditional faults
• Linear wirelength of folded hypercubes
• On 3-Extra Connectivity and 3-Extra Edge Connectivity of Folded Hypercubes
• On a kind of restricted edge connectivity of graphs
• On structural parameterizations of the edge disjoint paths problem
• On the complexity of computing the \(k\)-restricted edge-connectivity of a graph
• On the extraconnectivity of graphs
• Relation of extra edge connectivity and component edge connectivity for regular networks
• Reliability measures in relation to the h-extra edge-connectivity of folded hypercubes
• The power of cut-based parameters for computing edge-disjoint paths
• The super connectivity of folded crossed cubes
• Vertex-transitivity on folded crossed cubes
• \( R_3\)-connectivity of folded hypercubes

Cited in

(5)

• Link fault tolerance of BC networks and folded hypercubes on \(h\)-extra \(r\)-component edge-connectivity
• Reliability measures in relation to the h-extra edge-connectivity of folded hypercubes
• Reliability analysis of bijective connection networks in terms of the extra edge-connectivity
• A note of reliability analysis of \(SM\)-\(\lambda\) in folded-crossed hypercube with conditional faults
• On reliability of hypercubes in terms of extra edge-connectivity

This page was built for publication: An O(log(N)) Algorithm View: Reliability Evaluation of Folded-crossed Hypercube in Terms of h-extra Edge-connectivity

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