Volume I: Parallel architectures on PARLE: Parallel Architectures and Languages Europe
Topological Properties of Hypercubes
IEEE Transactions on Computers
Generalized Measures of Fault Tolerance with Application to N-Cube Networks
IEEE Transactions on Computers
Network Resilience: A Measure of Network Fault Tolerance
IEEE Transactions on Computers
Diagnosabilities of Hypercubes Under the Pessimistic One-Step Diagnosis Strategy
IEEE Transactions on Computers
A Variation on the Hypercube with Lower Diameter
IEEE Transactions on Computers
Connectivity of the crossed cube
Information Processing Letters
Diagnosability of the Möbius Cubes
IEEE Transactions on Parallel and Distributed Systems
Topological properties of twisted cube
Information Sciences—Informatics and Computer Science: An International Journal
Combinatorial Analysis of the Fault-Diameter of the N-Cube
IEEE Transactions on Computers
Multiprocessor Fault Diagnosis Under Local Constraints
IEEE Transactions on Computers
Conditional Connectivity Measures for Large Multiprocessor Systems
IEEE Transactions on Computers
IEEE Transactions on Computers
Generalized Measures of Fault Tolerance in n-Cube Networks
IEEE Transactions on Parallel and Distributed Systems
A comparison connection assignment for diagnosis of multiprocessor systems
ISCA '80 Proceedings of the 7th annual symposium on Computer Architecture
Topological Structure and Analysis of Interconnection Networks
Topological Structure and Analysis of Interconnection Networks
The diagnosability of the matching composition network under the comparison diagnosis model
IEEE Transactions on Computers
(t,k)-Diagnosis for Matching Composition Networks
IEEE Transactions on Computers
(t, k) - Diagnosis for Matching Composition Networks under the MM* Model
IEEE Transactions on Computers
Embedding meshes into crossed cubes
Information Sciences: an International Journal
A Local Diagnosability Measure for Multiprocessor Systems
IEEE Transactions on Parallel and Distributed Systems
On conditional diagnosability of the folded hypercubes
Information Sciences: an International Journal
Strong diagnosability of regular networks under the comparison model
Information Processing Letters
On conditional diagnosability and reliability of the BC networks
The Journal of Supercomputing
Conditional diagnosability of hypercubes under the comparison diagnosis model
Journal of Systems Architecture: the EUROMICRO Journal
Local diagnosability of generic star-pyramid graph
Information Processing Letters
Conditional diagnosability of matching composition networks under the PMC model
IEEE Transactions on Circuits and Systems II: Express Briefs
Conditional diagnosability of alternating group networks
Information Processing Letters
Conditional diagnosability of hypermeshes under the comparison model
Information Processing Letters
A survey of comparison-based system-level diagnosis
ACM Computing Surveys (CSUR)
Determining the conditional diagnosability of k-ary n-cubes under the MM* model
SIROCCO'11 Proceedings of the 18th international conference on Structural information and communication complexity
A fast fault-identification algorithm for bijective connection graphs using the PMC model
Information Sciences: an International Journal
Diagnosability of star graphs with missing edges
Information Sciences: an International Journal
On deriving conditional diagnosability of interconnection networks
Information Processing Letters
Theoretical Computer Science
Conditional Diagnosability of k-Ary n-Cubes under the PMC Model
ACM Transactions on Design Automation of Electronic Systems (TODAES)
Conditional diagnosability of balanced hypercubes under the PMC model
Information Sciences: an International Journal
Linearly many faults in dual-cube-like networks
Theoretical Computer Science
{2,3}-Extraconnectivities of hypercube-like networks
Journal of Computer and System Sciences
Conditional diagnosability of matching composition networks under the MM* model
Information Sciences: an International Journal
Fault diagnosability of arrangement graphs
Information Sciences: an International Journal
Conditional diagnosability of balanced hypercubes under the MM∗ model
The Journal of Supercomputing
Fault isolation and identification in general biswapped networks under the PMC diagnostic model
Theoretical Computer Science
Hi-index | 14.99 |
Diagnosability has played an important role in the reliability of an interconnection network. The classical problem of fault diagnosis is discussed widely and the diagnosability of many well-known networks have been explored. In this paper, we introduce a new measure of diagnosability, called conditional diagnosability, by restricting that any faulty set cannot contain all the neighbors of any vertex in the graph. Based on this requirement, the conditional diagnosability of the n{\hbox{-}}{\rm dimensional} hypercube is shown to be 4(n-2)+1, which is about four times as large as the classical diagnosability. Besides, we propose some useful conditions for verifying if a system is t{\hbox{-}}{\rm diagnosable} and introduce a new concept, called a strongly t{\hbox{-}}{\rm diagnosable} system, under the PMC model. Applying these concepts and conditions, we investigate some t{\hbox{-}}{\rm diagnosable} networks which are also strongly t{\hbox{-}}{\rm diagnosable}.