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

DOI10.1007/S11464-017-0657-9zbMATH Open1378.05194OpenAlexW2753688069MaRDI QIDQ1690481FDOQ1690481

Authors: Mujiangshan Wang, Weiping Han, Shiying Wang, Zhenhua 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

Recommendations

• The \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model
• The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs
• On \(g\)-good-neighbor conditional diagnosability of \((n,k)\)-star networks
• The \(g\)-good-neighbor conditional diagnosability of \(n\)-dimensional hypercubes under the MM* model
• Equal relation between \(g\)-good-neighbor diagnosability under the PMC model and \(g\)-good-neighbor diagnosability under the MM\(^\ast\) model of a graph

zbMATH Keywords

diagnosabilityinterconnection networkMM\(^\ast\) modelPMC modelstar graph

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) Reliability, testing and fault tolerance of networks and computer systems (68M15) Mathematical problems of computer architecture (68M07)

Cites Work

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

Cited In (24)

• Diagnosability of star graphs with missing edges
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• The 2-good-neighbor diagnosability of wheel graph networks
• The \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model
• An Exchanged 3-Ary n-Cube Interconnection Network for Parallel Computation
• Restricted connectivity and good-neighbor diagnosability of split-star networks
• On \(g\)-good-neighbor conditional diagnosability of \((n,k)\)-star networks
• The \(g\)-good-neighbor and \(g\)-extra diagnosability of networks
• On \(g\)-good-neighbor conditional connectivity and diagnosability of hierarchical star networks
• Conditional diagnosability and strong diagnosability of split-star networks under the PMC model
• Equal relation between \(g\)-good-neighbor diagnosability under the PMC model and \(g\)-good-neighbor diagnosability under the MM\(^\ast\) model of a graph
• Title not available (Why is that?)
• Diagnosability of star graphs under the comparison diagnosis model
• Connectivity and diagnosability of center \(k\)-ary \(n\)-cubes
• The \(g\)-good-neighbor conditional diagnosability of the crossed cubes under the PMC and MM* model
• Title not available (Why is that?)
• Fault diagnosability of regular graphs
• The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs
• The \(g\)-good-neighbor conditional diagnosabilities of hypermesh optical interconnection networks under the PMC and comparison models
• The diagnosability of Möbius cubes for the \(g\)-extra condition
• \(G\)-good-neighbor diagnosability under the modified comparison model for multiprocessor systems
• The 2-good-neighbor diagnosability of alternating group graphs under the PMC model and MM* model
• An algorithm for conditional-fault local diagnosis of multiprocessor systems under the \(\mathrm{MM}^\ast\) model
• The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1690481)