On Fault Isolation and Identification in t1/t1-Diagnosable Systems
IEEE Transactions on Computers
The Comparison Approach to Multiprocessor Fault Diagnosis
IEEE Transactions on Computers
A Group-Theoretic Model for Symmetric Interconnection Networks
IEEE Transactions on Computers
Diagnosabilities of Hypercubes Under the Pessimistic One-Step Diagnosis Strategy
IEEE Transactions on Computers
Diagnosability of Enhanced Hypercubes
IEEE Transactions on Computers
IEEE Transactions on Computers
Hamilton-connectivity and cycle-embedding of the Möbius cubes
Information Processing Letters
Conditional Diagnosability Measures for Large Multiprocessor Systems
IEEE Transactions on Computers
The t/k-Diagnosability of the BC Graphs
IEEE Transactions on Computers
Diagnosabilities of Regular Networks
IEEE Transactions on Parallel and Distributed Systems
Optimal Path Embedding in Crossed Cubes
IEEE Transactions on Parallel and Distributed Systems
(t,k)-Diagnosis for Matching Composition Networks
IEEE Transactions on Computers
Edge-pancyclicity of Möbius cubes
Information Processing Letters
Paths in Möbius cubes and crossed cubes
Information Processing Letters
Hamiltonian Path Embedding and Pancyclicity on the Möbius Cube with Faulty Nodes and Faulty Edges
IEEE Transactions on Computers
(t, k) - Diagnosis for Matching Composition Networks under the MM* Model
IEEE Transactions on Computers
Optimal Embeddings of Paths with Various Lengths in Twisted Cubes
IEEE Transactions on Parallel and Distributed Systems
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
Diagnosability of Two-Matching Composition Networks
COCOON '08 Proceedings of the 14th annual international conference on Computing and Combinatorics
Conditional diagnosability of hypercubes under the comparison diagnosis model
Journal of Systems Architecture: the EUROMICRO Journal
Diagnosable evaluation of DCC linear congruential graphs under the PMC diagnostic model
Information Sciences: an International Journal
Edge-pancyclicity of Möbius cubes
Information Processing Letters
Paths in Möbius cubes and crossed cubes
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
Complete path embeddings in crossed cubes
Information Sciences: an International Journal
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
t/t-Diagnosability of regular graphs under the PMC model
ACM Transactions on Design Automation of Electronic Systems (TODAES)
Conditional diagnosability of matching composition networks under the MM* model
Information Sciences: an International Journal
Parallel construction of independent spanning trees and an application in diagnosis on Möbius cubes
The Journal of Supercomputing
Fault isolation and identification in general biswapped networks under the PMC diagnostic model
Theoretical Computer Science
Hi-index | 0.02 |
The recently introduced interconnection networks, the Möbius cubes, are hypercube variants that have some better properties than hypercubes. The n-dimensional Möbius cube Mn is a regular graph with 2n nodes and n2n驴1 edges. The diameter of Mn is about one half that of the n-dimensional hypercube Qn and the average number of steps between nodes for Mn is about two-thirds of the average for Qn, and 1 $-$Mn has dynamic performance superior to that of Qn [1]. Of course, the symmetry of Mn is not superior to that of Qn, i.e., Qn is both node symmetric and edge symmetric [11], whereas Mn is, in general, neither node symmetric (n驴 4) nor edge symmetric (n驴 3) [1]. In this paper, we study the diagnosability of Mn. We use two diagnosis strategies, both based on the so-called PMC diagnostic model驴the precise (one-step) diagnosis strategy proposed by Preparata et al. [10] and the pessimistic diagnosis strategy proposed by Friedman [9]. We show that the diagnosability of Mn is the same as that of Qn, i.e., Mn is n-diagnosable under the precise diagnosis strategy and (2n$-$ 2)/(2n$-$ 2)-diagnosable under the pessimistic diagnosis strategy.