The g-good-neighbor diagnosability of (n,k)-star graphs

DOI10.1016/J.TCS.2016.11.007zbMATH Open1355.68027OpenAlexW2551261185MaRDI QIDQ730000FDOQ730000

Authors: Xiang Xu, Xiaowang Li, Shuming Zhou, Mei-Mei Gu, Rong-Xia Hao 

Publication date: 23 December 2016

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2016.11.007

Recommendations

• \(g\)-good-neighbor conditional diagnosability of star graph networks under PMC model and MM\(^*\) model
• The \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model
• On \(g\)-good-neighbor conditional diagnosability of \((n,k)\)-star networks
• The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks
• 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

diagnosabilityPMC model\((n,k)\)-star graphsmultiprocessor systemsMM* model\(g\)-good-neighbor diagnosability

Mathematics Subject Classification ID

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

Cites Work

• The \((n,k)\)-star graph: A generalized star graph
• \(g\)-good-neighbor conditional diagnosability measures for 3-ary \(n\)-cube networks
• Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs
• The 2-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM\(^\ast\) model
• Fault-tolerance of \((n, k)\)-star networks
• The conditional fault diagnosability of \((n, k)\)-star graphs
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• On deriving conditional diagnosability of interconnection networks
• Conditional Diagnosability of Alternating Group Graphs
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• Conditional diagnosability of alternating group networks
• Reliability Evaluation of BC Networks
• Strong matching preclusion of \((n,k)\)-star graphs
• A kind of conditional fault tolerance of \((n, k)\)-star graphs
• Conditional diagnosability and strong diagnosability of split-star networks under the PMC model
• Conditional diagnosability of arrangement graphs under the PMC model
• On conditional diagnosability of the folded hypercubes
• The conditional diagnosability of shuffle-cubes
• Length two path centered surface areas of the \((n, k)\)-star graph
• An adaptive heuristic algorithm with the probabilistic safety vector for fault-tolerant routing on the \((n,k)\)-star graph
• Conditional diagnosability and strong diagnosability of shuffle-cubes under the comparison model

Cited In (33)

• Extra diagnosability and good-neighbor diagnosability of \(n\)-dimensional alternating group graph \(AG _n\) under the PMC model
• Diagnosability of star graphs with missing edges
• The 4-set tree connectivity of \((n, k)\)-star networks
• The 2-good-neighbor diagnosability of wheel graph networks
• \(g\)-good-neighbor conditional diagnosability of star graph networks under PMC model and MM\(^*\) model
• The \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model
• Restricted connectivity and good-neighbor diagnosability of split-star networks
• The \(t/k\)-diagnosability and strong Menger connectivity on star graphs with conditional faults
• On \(g\)-good-neighbor conditional diagnosability of \((n,k)\)-star networks
• Fault diagnosability of data center networks
• Reliability evaluation of bicube-based multiprocessor system under the \(g\)-good-neighbor restriction
• On \(g\)-good-neighbor conditional connectivity and diagnosability of hierarchical star networks
• The intermittent diagnosability for two families of interconnection networks under the PMC model and 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
• A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks
• Diagnosability of star graphs under the comparison diagnosis model
• Connectivity and diagnosability of center \(k\)-ary \(n\)-cubes
• Title not available (Why is that?)
• On the \(g\)-good-neighbor connectivity of graphs
• Fault diagnosability of regular graphs
• The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs
• The \(R_g\)-conditional diagnosability of international networks
• Fault tolerance analysis of hierarchical folded cube
• The \(g\)-good-neighbor conditional diagnosabilities of hypermesh optical interconnection networks under the PMC and comparison models
• The non-inclusive \(g\)-good-neighbor diagnosability of interconnection networks
• \(r\)-component diagnosability of hypercubes under the PMC model
• The 3-extra conditional diagnosability of balanced hypercubes under \(\mathrm{MM}^\ast\) model
• Local diagnosability of generic star-pyramid graph
• On the \(g\)-extra diagnosability of enhanced hypercubes
• A complete classification of which \((n,k)\)-star graphs are Cayley graphs
• Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault
• The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks
• Reliability evaluation for a class of recursive match networks

This page was built for publication: The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs

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