The $t/k$-Diagnosability of Star Graph Networks

DOI10.1109/TC.2013.228zbMath1360.68182MaRDI QIDQ2982406

Li Xu, Limei Lin, Shuming Zhou, Da-Jin Wang

Publication date: 16 May 2017

Published in: IEEE Transactions on Computers (Search for Journal in Brave)

Mathematics Subject Classification ID

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

Related Items

The \(t/s\)-diagnosability and \(t/s\)-diagnosis algorithm of folded hypercube under the PMC/MM* model, Reliability Evaluation of Generalized Exchanged Hypercubes Based on Imprecise Diagnosis Strategies, Adaptive Diagnosis of Hamiltonian Networks under the Comparison Model, A Local Diagnosis Algorithm for Hypercube-like Networks under the BGM Diagnosis Model, The largest component of faulty star graphs, Matroidal connectivity and conditional matroidal connectivity of star graphs, \(g\)-good-neighbor conditional diagnosability of star graph networks under PMC model and MM\(^*\) model, The \(t/m\)-diagnosis strategy of augmented \(k\)-ary \(n\)-cubes, An algorithm for conditional-fault local diagnosis of multiprocessor systems under the \(\mathrm{MM}^\ast\) model, The pessimistic diagnosabilities of some general regular graphs, The pessimistic diagnosability of data center networks, Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault, The extra connectivity, extra conditional diagnosability and \(t/k\)-diagnosability of the data center network DCell, Fault diagnosability of DQcube under the PMC model, The diagnosability and 1-good-neighbor conditional diagnosability of hypercubes with missing links and broken-down nodes, The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model, The pessimistic diagnosability of three kinds of graphs, Reliability analysis of Cayley graphs generated by transpositions, The extra connectivity and extra diagnosability of regular interconnection networks, Reliability analysis of data center networks based on precise and imprecise diagnosis strategies, Theg-extra conditional diagnosability and sequentialt/k-diagnosability of hypercubes, Component conditional fault tolerance of hierarchical folded cubic networks, On Component Connectivity of Hierarchical Star Networks, Probabilistic diagnosis of clustered faults for hypercube-based multiprocessor system, The \(t/k\)-diagnosability and strong Menger connectivity on star graphs with conditional faults, Two-round diagnosability measures for multiprocessor systems, Relationship between extra edge connectivity and component edge connectivity for regular graphs, Communication Performance Evaluation of the Locally Twisted Cube