The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks

DOI10.1016/j.dam.2016.09.047zbMath1358.05267OpenAlexW2539027746MaRDI QIDQ516905

Mujiangshan Wang, Zhen-Hua Wang, Shi-ying Wang

Publication date: 15 March 2017

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

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

zbMATH Keywords

connectivityinterconnection networkdiagnosabilitybubble-sort star graph

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Connectivity (05C40)

Related Items

The \(h\)-extra connectivity and \(h\)-extra conditional diagnosability of bubble-sort star graphs ⋮ Connectivity and diagnosability of center \(k\)-ary \(n\)-cubes ⋮ The \(g\)-good-neighbor diagnosability of locally twisted cubes ⋮ Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs ⋮ 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 ⋮ Fault tolerance of composite graph based on disc-ring and folded hypercube ⋮ Fault diagnosability of data center networks ⋮ Two-disjoint-cycle-cover bipancyclicity of bubble-sort star graphs ⋮ The fault tolerance of \(( n , k )\)-bubble-sort networks ⋮ The 3-good-neighbor connectivity of modified bubble-sort graphs ⋮ The 2-good-neighbor (2-extra) diagnosability of alternating group graph networks under the PMC model and MM\(^*\) model ⋮ The 1-good neighbor connectivity of unidirectional star graph networks ⋮ Reliability evaluation of DQcube based on \(g\)-good neighbor and \(g\)-component fault pattern ⋮ The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks ⋮ Edge-fault-tolerant strong Menger edge connectivity of bubble-sort star graphs ⋮ On the \(g\)-good-neighbor connectivity of graphs ⋮ The Generalized Connectivity of Bubble-Sort Star Graphs ⋮ The diagnosability of Möbius cubes for the \(g\)-extra condition ⋮ Hamiltonian Cycle Embeddings in Faulty Hypercubes Under the Forbidden Faulty Set 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 maximal local-connectivity on bubble-sort star graphs
• The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks
• Embedding longest fault-free paths onto star graphs with more vertex faults
• Edge-bipancyclicity of star graphs with faulty elements
• Hyper Hamiltonian laceability on edge fault star graph
• Conditional connectivity of star graph networks under embedding restriction
• Diagnosability of star graphs under the comparison diagnosis model
• A study of fault tolerance in star graph
• Conditional diagnosability of bubble-sort star graphs
• Improving bounds on link failure tolerance of the star graph
• Fault-free longest paths in star networks with conditional link faults
• A kind of conditional vertex connectivity of star graphs
• Vertex-disjoint spanning trees of the star network with applications to fault-tolerance and security
• The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model
• Robustness of star graph network under link failure
• Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model
• Conditional fault tolerance in a class of Cayley graphs
• Theg-extra conditional diagnosability and sequentialt/k-diagnosability of hypercubes
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• A group-theoretic model for symmetric interconnection networks
• A Theory of Diagnosability of Digital Systems
• Fault Tolerance on Star Graphs
• Generalized measures for fault tolerance of star networks
• 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