The \(h\)-extra connectivity and \(h\)-extra conditional diagnosability of bubble-sort star graphs
From MaRDI portal
Publication:1627876
DOI10.1016/j.dam.2018.03.077zbMath1401.05170OpenAlexW2897939553MaRDI QIDQ1627876
Publication date: 3 December 2018
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2018.03.077
algorithm\(h\)-extra connectivitybubble-sort star graphs\(h\)-extra conditional diagnosabilityminimum \(h\)-cluster degree
Related Items
A Brief Account on the Development and Future Research Directions of Connectivity Properties of Interconnection Networks, Note on reliability of star graphs, \(r\)-component diagnosability of hypercubes under the PMC model, Edge-fault-tolerant strong Menger edge connectivity of bubble-sort star graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Extraconnectivity of \(k\)-ary \(n\)-cube networks
- Conditional diagnosability and strong diagnosability of split-star networks under the 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
- 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
- Extraconnectivity of hypercubes
- On computing a conditional edge-connectivity of a graph
- On the extraconnectivity of graphs
- On conditional diagnosability of the folded hypercubes
- An 0(n2.5) Fault Identification Algorithm for Diagnosable Systems
- Circulants and their connectivities
- Conditional connectivity
- A group-theoretic model for symmetric interconnection networks
- Diagnosability of regular systems
- Reliability Evaluation of BC Networks
- Optimization of Reduced Dependencies for Synchronous Sequential Machines
- On diagnosability of large multiprocessor networks