On \(g\)-good-neighbor conditional connectivity and diagnosability of hierarchical star networks

DOI10.1016/j.dam.2021.01.020OpenAlexW3127774188MaRDI QIDQ2659168

Jing Li, Aixia Liu, Jun Yuan, Shi-ying Wang

Publication date: 25 March 2021

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2021.01.020

zbMATH Keywords

fault toleranceinterconnection networksconditional connectivityconditional diagnosabilityhierarchical star networks

Mathematics Subject Classification ID

Computer system organization (68Mxx)

Related Items (6)

Reliability Evaluation of Bicube-Based Multiprocessor System under the g-Good-Neighbor Restriction ⋮ Fault tolerance of composite graph based on disc-ring and folded hypercube ⋮ \(r\)-component diagnosability of hypercubes under the PMC model ⋮ Structure connectivity and substructure connectivity of split-star networks ⋮ Reliability evaluation for a class of recursive match networks ⋮ Reliability evaluation of DQcube based on \(g\)-good neighbor and \(g\)-component fault pattern

Cites Work

• Unnamed Item
• \(g\)-good-neighbor conditional diagnosability measures for 3-ary \(n\)-cube networks
• A kind of conditional vertex connectivity of Cayley graphs generated by 2-trees
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• Generalized measures of fault tolerance in hypercube networks
• The pessimistic diagnosability of three kinds of graphs
• The \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model
• Diagnosable evaluation of DCC linear congruential graphs under the PMC diagnostic model
• The pessimistic diagnosabilities of some general regular graphs
• On conditional fault tolerance and diagnosability of hierarchical cubic networks
• Conditional diagnosability of bubble-sort star graphs
• A kind of conditional vertex connectivity of star graphs
• Extraconnectivity of graphs with large girth
• Generalized measures of fault tolerance in exchanged hypercubes
• Leader election in hierarchical star network
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• Conditional connectivity
• A group-theoretic model for symmetric interconnection networks
• (t, k) - Diagnosis for Matching Composition Networks under the MM* Model
• Fault tolerance measures for m-ary n-dimensional hypercubes based on forbidden faulty sets
• Generalized measures for fault tolerance of star networks
• The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model
• (t,k)-Diagnosis for Component-Composition Graphs under the MM* Model
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• On diagnosability of large multiprocessor networks

This page was built for publication: On \(g\)-good-neighbor conditional connectivity and diagnosability of hierarchical star networks