The fault tolerance of \(( n , k )\)-bubble-sort networks

DOI10.1016/j.dam.2020.05.016zbMath1447.05191OpenAlexW3035082877MaRDI QIDQ2197421

Rong-xia Hao, Shu-Li Zhao

Publication date: 31 August 2020

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

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

zbMATH Keywords

fault-toleranceinterconnection network\( ( n, k )\)-bubble-sort network\(h\)-good neighbor connectivity

Mathematics Subject Classification ID

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

Related Items (9)

The (strong) structure connectivity and (strong) substructure connectivity of the \(( n , k )\)-bubble-sort network ⋮ A parallel algorithm for constructing multiple independent spanning trees in bubble-sort networks ⋮ The non-inclusive \(g\)-good-neighbor diagnosability of interconnection networks ⋮ Fault tolerance of recursive match networks based on \(g\)-good-neighbor fault pattern ⋮ On strong Menger connectivity of \((n,k)\)-bubble-sort networks ⋮ Reliability evaluation of complete graph-based recursive networks ⋮ Fault diagnosability of bicube networks under the PMC diagnostic model ⋮ Vertex-pancyclicity of the \((n,k)\)-bubble-sort networks ⋮ The \(R_g\)-conditional diagnosability of international networks

Cites Work

• The restricted \(h\)-connectivity of the data center network DCell
• Fault-tolerance of \((n, k)\)-star networks
• A kind of conditional connectivity of Cayley graphs generated by unicyclic graphs
• The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks
• On conditional fault tolerance and diagnosability of hierarchical cubic networks
• 1-vertex-fault-tolerant cycles embedding on folded hypercubes
• A kind of conditional vertex connectivity of star graphs
• The 1-good-neighbor connectivity and diagnosability of Cayley graphs generated by complete graphs
• A kind of conditional fault tolerance of alternating group graphs
• Conditional connectivity of Cayley graphs generated by transposition trees
• Conditional connectivity of bubble sort graphs
• On conditional fault tolerance of hierarchical cubic networks
• Reliability analysis of Cayley graphs generated by transpositions
• Performance evaluation on hybrid fault diagnosability of regular networks
• Fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges
• Generalized measures of fault tolerance in exchanged hypercubes
• Conditional connectivity
• Generalized measures for fault tolerance of star networks
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The fault tolerance of \(( n , k )\)-bubble-sort networks