\(g\)-good-neighbor conditional diagnosability of star graph networks under PMC model and MM\(^*\) model

DOI10.1007/s11464-017-0657-9zbMath1378.05194OpenAlexW2753688069MaRDI QIDQ1690481

Weiping Han, Mujiangshan Wang, Zhen-Hua Wang, Shi-ying Wang

Publication date: 19 January 2018

Published in: Frontiers of Mathematics in China (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11464-017-0657-9

zbMATH Keywords

interconnection networkdiagnosabilitystar graphMM\(^\ast\) modelPMC model

Mathematics Subject Classification ID

Applications of graph theory (05C90) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Mathematical problems of computer architecture (68M07) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items (4)

Connectivity and diagnosability of center \(k\)-ary \(n\)-cubes ⋮ An Exchanged 3-Ary n-Cube Interconnection Network for Parallel Computation ⋮ An algorithm for conditional-fault local diagnosis of multiprocessor systems under the \(\mathrm{MM}^\ast\) model ⋮ The diagnosability of Möbius cubes for the \(g\)-extra condition

Cites Work

• The restricted \(h\)-connectivity of the data center network DCell
• The \(g\)-good-neighbor conditional diagnosability of \(n\)-dimensional hypercubes under the MM* model
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• Fault diagnosability of arrangement graphs
• Embedding longest fault-free paths onto star graphs with more vertex faults
• Edge-bipancyclicity of star graphs with faulty elements
• Hyper Hamiltonian laceability on edge fault star graph
• Conditional connectivity of star graph networks under embedding restriction
• Diagnosability of star graphs under the comparison diagnosis model
• A study of fault tolerance in star graph
• Improving bounds on link failure tolerance of the star graph
• Fault-free longest paths in star networks with conditional link faults
• A kind of conditional vertex connectivity of star graphs
• Vertex-disjoint spanning trees of the star network with applications to fault-tolerance and security
• Robustness of star graph network under link failure
• Conditional fault tolerance in a class of Cayley graphs
• The $t/k$-Diagnosability of Star Graph Networks
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• A group-theoretic model for symmetric interconnection networks
• Characterization of Connection Assignment of Diagnosable Systems
• Generalized measures for fault tolerance of star networks
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• Unnamed Item
• Unnamed Item

This page was built for publication: \(g\)-good-neighbor conditional diagnosability of star graph networks under PMC model and MM\(^*\) model