Fault-tolerant maximal local-connectivity on bubble-sort star graphs
From MaRDI portal
Publication:479014
DOI10.1016/j.dam.2014.10.006zbMath1304.05085OpenAlexW1995838217MaRDI QIDQ479014
Huiqing Liu, Hongyan Cai, Mei Lu
Publication date: 5 December 2014
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2014.10.006
Small world graphs, complex networks (graph-theoretic aspects) (05C82) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Connectivity (05C40)
Related Items (25)
The \(h\)-extra connectivity and \(h\)-extra conditional diagnosability of bubble-sort star graphs ⋮ Parallel routing in regular networks with faults ⋮ The extra connectivity of bubble-sort star graphs ⋮ Edge-fault-tolerant strong Menger edge connectivity of bubble-sort graphs ⋮ Edge-disjoint paths in faulty augmented cubes ⋮ Fault-Tolerant Maximal Local-Edge-Connectivity of Augmented Cubes ⋮ Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs ⋮ Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes ⋮ The intermittent diagnosability for two families of interconnection networks under the PMC model and MM* model ⋮ The (E)FTSM-(edge) Connectivity of Cayley Graphs Generated by Transposition Trees ⋮ Fault-Tolerant Strong Menger (Edge) Connectivity of DCC Linear Congruential Graphs ⋮ Fault-tolerant strong Menger connectivity of modified bubble-sort graphs ⋮ Conditional diagnosability of bubble-sort star graphs ⋮ The 3-good-neighbor connectivity of modified bubble-sort graphs ⋮ Structure connectivity and substructure connectivity of wheel networks ⋮ Edge-fault-tolerant strong Menger edge connectivity on the class of hypercube-like networks ⋮ Conditional (edge-)fault-tolerant strong Menger (edge) connectivity of folded hypercubes ⋮ The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks ⋮ Fault-tolerant strong Menger (edge) connectivity of arrangement graph ⋮ Edge-fault-tolerant strong Menger edge connectivity of bubble-sort star graphs ⋮ Structure connectivity and substructure connectivity of bubble-sort star graph networks ⋮ The Generalized Connectivity of Bubble-Sort Star Graphs ⋮ Fault-Tolerant Maximal Local-Connectivity on Cayley Graphs Generated by Transpositions ⋮ The diagnosability of wheel networks with the condition: 2-extra ⋮ The \(t/k\)-diagnosability and strong Menger connectivity on star graphs with conditional faults
Cites Work
- Unnamed Item
- Unnamed Item
- \(\{2,3\}\)-extraconnectivities of hypercube-like networks
- Extraconnectivity of \(k\)-ary \(n\)-cube networks
- Strong Menger connectivity with conditional faults on the class of hypercube-like networks
- On strong Menger-connectivity of star graphs
- Linearly many faults in Cayley graphs generated by transposition trees
- On the maximal connected component of a hypercube with faulty vertices III
- On the maximal connected component of hypercube with faulty vertices (II)
- On the maximal connected component of hypercube with faulty vertices
- Edge fault tolerance in graphs
This page was built for publication: Fault-tolerant maximal local-connectivity on bubble-sort star graphs
