The 1-good-neighbor connectivity and diagnosability of Cayley graphs generated by complete graphs

DOI10.1016/j.dam.2017.02.023zbMath1390.05096OpenAlexW2603067036MaRDI QIDQ1647839

Mujiangshan Wang, Yu-qing Lin, Shi-ying Wang

Publication date: 27 June 2018

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

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

zbMATH Keywords

graphCayley graphinterconnection networkdiagnosabilityPMC model\(\mathrm{MM}^\ast\) model1-good-neighbor connectivity1-good-neighbor diagnosability

Mathematics Subject Classification ID

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) Connectivity (05C40)

Related Items (7)

Connectivity and diagnosability of center \(k\)-ary \(n\)-cubes ⋮ The \(g\)-good-neighbor and \(g\)-extra diagnosability of 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 ⋮ The partial diagnosability of interconnection networks under the hybrid PMC model ⋮ The fault tolerance of \(( n , k )\)-bubble-sort networks ⋮ The diagnosability of Möbius cubes for the \(g\)-extra condition ⋮ Local diagnosability of bipartite graphs with conditional faulty edges under Preparata, Metze and Chien's model

Cites Work

• Unnamed Item
• Unnamed Item
• \(g\)-good-neighbor conditional diagnosability measures for 3-ary \(n\)-cube networks
• The 2-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM\(^\ast\) model
• 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-tolerant Hamiltonian laceability of Cayley graphs generated by transposition trees
• Diagnosability of Cayley graphs generated by transposition trees with missing edges
• Orienting Cayley graphs generated by transposition trees
• Bipancyclic properties of Cayley graphs generated by transpositions
• A kind of conditional vertex connectivity of star graphs
• Conditional connectivity of Cayley graphs generated by transposition trees
• Diameters of Cayley graphs generated by transposition trees
• Linearly many faults in Cayley graphs generated by transposition trees
• Conditional fault tolerance in a class of Cayley graphs
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• A group-theoretic model for symmetric interconnection networks
• The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• The 1-good-neighbour diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model

This page was built for publication: The 1-good-neighbor connectivity and diagnosability of Cayley graphs generated by complete graphs