The component reliability of regular interconnection networks

DOI10.1016/J.AMC.2026.130238MaRDI QIDQ7349652zbMATH OpenFDO

Authors Liuyang Cai, Jia Guo, Xin Wang

Publication date 17 September 2026

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.AMC.2026.130238

Mathematics Subject Classification ID

Computer science (68-XX) Operations research, mathematical programming (90-XX)

Cites work

• A kind of conditional fault tolerance of (n, k)-star graphs
• An adaptive heuristic algorithm with the probabilistic safety vector for fault-tolerant routing on the (n,k)-star graph
• Generalized connectivity of (n,k)-star graphs
• Matching preclusion for the (n, k)-bubble-sort graphs
• Non-inclusive g-extra diagnosability of interconnection networks under PMC model
• On strong Menger connectivity of \((n,k)\)-bubble-sort networks
• One-to-many node-disjoint paths in \((n,k)\)-star graphs
• Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault
• The (strong) structure connectivity and (strong) substructure connectivity of the \(( n , k )\)-bubble-sort network
• The (n,k)-star graph: A generalized star graph
• The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs
• The \(R_g\)-conditional diagnosability of international networks
• The fault tolerance of \(( n , k )\)-bubble-sort networks
• The non-inclusive \(g\)-good-neighbor diagnosability of interconnection networks
• Vertex-pancyclicity of the \((n,k)\)-bubble-sort networks

This page was built for publication: The component reliability of regular interconnection networks

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