The \(R_g\)-conditional diagnosability of international networks

DOI10.1016/j.tcs.2021.10.015zbMath1478.68023OpenAlexW3205854271MaRDI QIDQ2055969

Jun Yuan, Aixia Liu, Huijuan Qiao

Publication date: 1 December 2021

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2021.10.015

zbMATH Keywords

interconnection networks\((n,k)\)-star graphs\((n,k)\)-bubble-sort graphs\(R_g\)-conditional connectivity

Mathematics Subject Classification ID

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

Related Items (3)

The non-inclusive \(g\)-good-neighbor diagnosability of interconnection networks ⋮ The partial diagnosability of interconnection networks under the hybrid PMC model ⋮ On strong Menger connectivity of \((n,k)\)-bubble-sort networks

Cites Work

• Unnamed Item
• Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs
• Fault-tolerance of \((n, k)\)-star networks
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• Conditional diagnosability of a class of matching composition networks under the comparison model
• The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs
• Weak-vertex-pancyclicity of (\(n,k\))-star graphs
• The \((n,k)\)-star graph: A generalized star graph
• Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault
• The fault tolerance of \(( n , k )\)-bubble-sort networks
• Note on \(R_g\)-conditional diagnosability of hypercube
• \(R_g\) conditional diagnosability: a novel generalized measure of system-level diagnosis
• On \(g\)-good-neighbor conditional diagnosability of \((n,k)\)-star networks
• On conditional diagnosability of the folded hypercubes
• Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines

This page was built for publication: The \(R_g\)-conditional diagnosability of international networks