Reliability analysis of exchanged hypercubes based on the path connectivity

DOI10.1016/J.DAM.2024.07.032MaRDI QIDQ6611086zbMATH OpenFDO

Authors Wenhan Zhu, Rong-Xia Hao, Kung-Jui Pai, Eddie Cheng

Publication date 26 September 2024

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DAM.2024.07.032

zbMATH Keywords

connectivityexchanged hypercubepath connectivityreliability analysis

Mathematics Subject Classification ID

Paths and cycles (05C38) Connectivity (05C40) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• The 3-path-connectivity of the hypercubes
• The reliability analysis based on the generalized connectivity in balanced hypercubes
• On the 3-Extra Connectivity of Enhanced Hypercubes
• The connectivity of exchanged hypercubes
• The 3-path-connectivity of the \(k\)-ary \(n\)-cube

Cites work

• 3-path-connectivity of Cayley graphs generated by transposition trees
• A property on edge-disjoint spanning trees
• A strong connectivity property of the generalized exchanged hypercube
• Bounds of the number of disjoint spanning trees
• Congruent graphs and the connectivity of graphs
• Edge-disjoint spanning trees on the star network with applications to fault tolerance
• Embedding longest fault-free paths onto star graphs with more vertex faults
• Graph theory
• scientific article; zbMATH DE number 6139911 (Why is no real title available?)
• Longest fault-free paths in star graphs with vertex faults
• On minimally 2-connected graphs with generalized connectivity \(\kappa_3=2\)
• On tree-connectivity and path-connectivity of graphs
• Path 3-(edge-)connectivity of lexicographic product graphs
• Path connectivity of line graphs and total graphs of complete bipartite graphs
• Path-connectivity in graphs
• Path-connectivity of lexicographic product graphs
• Pendant tree-connectivity
• Reliability and hybrid diagnosis of exchanged hypercube
• Subgraph-based Strong Menger Connectivity of Hypercube and Exchanged Hypercube
• The 3-path-connectivity of the \(k\)-ary \(n\)-cube
• The 3-path-connectivity of the hypercubes
• The connectivity of exchanged hypercubes
• The generalized 4-connectivity of exchanged hypercubes
• The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model

Cited in

(3)

• Packing internally disjoint Steiner paths of modified bubble-sort networks
• k-path-connectivity of balanced hypercubes for k = 3, 4
• Star and h-step-limited star connectivity of exchanged hypercubes

This page was built for publication: Reliability analysis of exchanged hypercubes based on the path connectivity

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