Neighbor connectivity of hypercube-based compound network

DOI10.1016/J.DAM.2025.12.049MaRDI QIDQ6848853zbMATH OpenFDO

Authors Yifan Li, Shuming Zhou, Qifan Zhang

Publication date 5 March 2026

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

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

zbMATH Keywords

edge neighbor connectivitygraph subversionhypercube-based networkreliability

Mathematics Subject Classification ID

Connectivity (05C40) Graph algorithms (graph-theoretic aspects) (05C85) Distributed systems (68M14) Graph theory (including graph drawing) in computer science (68R10)

Cites work

• \(\{2,3\}\)-restricted connectivity of locally twisted cubes
• Cluster connectivity of hypercube-based networks under the super fault-tolerance condition
• Conditional fault diagnosis of hierarchical hypercubes
• Edge neighbor connectivity of Cartesian product graph \(G\times K_{2}\)
• scientific article; zbMATH DE number 786178 (Why is no real title available?)
• scientific article; zbMATH DE number 867625 (Why is no real title available?)
• Linearly many faults in dual-cube-like networks
• Neighbor connectivity of \(k\)-ary \(n\)-cubes
• Neighbor connectivity of hierarchical pancake networks
• Neighbor connectivity of pancake graphs and burnt pancake graphs
• Neighbor connectivity of two kinds of Cayley graphs
• Neighbor-connectivity of pancake networks and burnt pancake networks
• Neighbour-connectivity in regular graphs
• On conditional fault tolerance and diagnosability of hierarchical cubic networks
• Optimal K-secure graphs
• Reliability evaluation of half hypercube networks
• The 3-path-connectivity of the hypercubes

Cited in

(1)

• Two-round probabilistic diagnosis algorithm for fault identification

This page was built for publication: Neighbor connectivity of hypercube-based compound network

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