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

DOI10.1016/J.TCS.2016.11.007MaRDI QIDQ730000zbMATH OpenOpenAlexFDO

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

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)

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^ model of a graph

Cites work

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

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
• g-good-neighbor conditional diagnosability of star graph networks under PMC model and MM^* 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
• 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
• On \(g\)-good-neighbor conditional connectivity and diagnosability of hierarchical star networks
• Reliability evaluation of bicube-based multiprocessor system under the \(g\)-good-neighbor restriction
• Equal relation between g-good-neighbor diagnosability under the PMC model and g-good-neighbor diagnosability under the MM^ model of a graph
• The intermittent diagnosability for two families of interconnection networks under the PMC model and MM* model
• 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
• scientific article; zbMATH DE number 7070754 (Why is no real title available?)
• On the \(g\)-good-neighbor connectivity of graphs
• The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs
• The \(R_g\)-conditional diagnosability of international networks
• Fault diagnosability of regular graphs
• Fault tolerance analysis of hierarchical folded cube
• The non-inclusive \(g\)-good-neighbor diagnosability of interconnection networks
• The \(g\)-good-neighbor conditional diagnosabilities of hypermesh optical interconnection networks under the PMC and comparison models
• \(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)