Fault-tolerant maximal local-connectivity on bubble-sort star graphs
DOI10.1016/J.DAM.2014.10.006zbMATH Open1304.05085OpenAlexW1995838217MaRDI QIDQ479014FDOQ479014
Mei Lu, Huiqing Liu, Hongyan Cai
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
Recommendations
- Edge-fault-tolerant strong Menger edge connectivity of bubble-sort star graphs
- The generalized connectivity of bubble-sort star graphs
- The extra connectivity of bubble-sort star graphs
- Fault-Tolerant Maximal Local-Connectivity on Cayley Graphs Generated by Transpositions
- The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks
Graph theory (including graph drawing) in computer science (68R10) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Connectivity (05C40) Reliability, testing and fault tolerance of networks and computer systems (68M15) Network design and communication in computer systems (68M10)
Cites Work
- Title not available (Why is that?)
- Linearly many faults in Cayley graphs generated by transposition trees
- Extraconnectivity of \(k\)-ary \(n\)-cube networks
- \(\{2,3\}\)-extraconnectivities of hypercube-like networks
- Edge fault tolerance in graphs
- 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
- Title not available (Why is that?)
- Strong Menger connectivity with conditional faults on the class of hypercube-like networks
- On strong Menger-connectivity of star graphs
Cited In (29)
- Edge-disjoint paths in faulty augmented cubes
- Fault-tolerant strong Menger (edge) connectivity of arrangement graph
- 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
- Fault-Tolerant Strong Menger (Edge) Connectivity of DCC Linear Congruential Graphs
- Structure connectivity and substructure connectivity of wheel networks
- The \(t/k\)-diagnosability and strong Menger connectivity on star graphs with conditional faults
- The Generalized Connectivity of Bubble-Sort Star Graphs
- The extra connectivity of bubble-sort star graphs
- Edge-fault-tolerant strong Menger edge connectivity of bubble-sort graphs
- Fault-Tolerant Maximal Local-Edge-Connectivity of Augmented Cubes
- The intermittent diagnosability for two families of interconnection networks under the PMC model and MM* model
- The edge fault-tolerance about the strong Menger edge-connectivity of order \(r\) among Hamming graph
- Conditional diagnosability of bubble-sort star graphs
- The \(h\)-extra connectivity and \(h\)-extra conditional diagnosability of bubble-sort star graphs
- The 2-extra connectivity of wheel networks
- Fault-Tolerant Maximal Local-Connectivity on Cayley Graphs Generated by Transpositions
- The 3-good-neighbor connectivity of modified bubble-sort graphs
- Edge-fault-tolerant strong Menger edge connectivity of bubble-sort star graphs
- Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs
- Fault-tolerant strong Menger connectivity of modified bubble-sort graphs
- A note of reliability analysis of \(SM\)-\(\lambda\) in folded-crossed hypercube with conditional faults
- Structure connectivity and substructure connectivity of bubble-sort star graph networks
- The diagnosability of wheel networks with the condition: 2-extra
- The (E)FTSM-(edge) Connectivity of Cayley Graphs Generated by Transposition Trees
- Parallel routing in regular networks with faults
- The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks
- Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes
- The \((n,k)\)-bubble sort graphs
This page was built for publication: Fault-tolerant maximal local-connectivity on bubble-sort star graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q479014)
