Structure connectivity and substructure connectivity of bubble-sort star graph networks
DOI10.1016/J.AMC.2019.124632zbMATH Open1433.68062OpenAlexW2967859923WikidataQ127388755 ScholiaQ127388755MaRDI QIDQ2286154FDOQ2286154
Authors: Guozhen Zhang, Dajin Wang 
Publication date: 9 January 2020
Published in: Applied Mathematics and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.amc.2019.124632
Recommendations
- The (strong) structure connectivity and (strong) substructure connectivity of the \(( n , k )\)-bubble-sort network
- Path and cycle fault tolerance of bubble-sort graph networks
- Structure connectivity and substructure connectivity of star graphs
- The generalized connectivity of bubble-sort star graphs
- Reliability evaluation of modified bubble-sort graph networks based on structure fault pattern
pathscyclesinterconnection networksstructure connectivitysubstructure connectivitybubble-sort star graphs
Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Connectivity (05C40) Reliability, testing and fault tolerance of networks and computer systems (68M15)
Cites Work
- Conditional connectivity of Cayley graphs generated by transposition trees
- On the extraconnectivity of graphs
- 3-extra connectivity of 3-ary \(n\)-cube networks
- A group-theoretic model for symmetric interconnection networks
- Structure connectivity and substructure connectivity of hypercubes
- \(\{2,3\}\)-extraconnectivities of hypercube-like networks
- The extra connectivity of bubble-sort star graphs
- Fault-tolerant maximal local-connectivity on bubble-sort star graphs
- The generalized 3-connectivity of star graphs and bubble-sort graphs
- Conditional diagnosability of bubble-sort star graphs
- Hamiltonian laceability of bubble-sort graphs with edge faults
- Embedding longest fault-free paths onto star graphs with more vertex faults
- Panconnectivity and edge-pancyclicity of \(k\)-ary \(n\)-cubes with faulty elements
- \(\{2,3\}\)-restricted connectivity of locally twisted cubes
- A study of fault tolerance in star graph
- Fault tolerance in \(k\)-ary \(n\)-cube networks
- Structure fault tolerance of hypercubes and folded hypercubes
- Fault tolerance in the arrangement graphs
- Link failure tolerance in the arrangement graphs
- Structure connectivity and substructure connectivity of \(k\)-ary \(n\)-cube networks
- The \(g\)-extra connectivity and diagnosability of crossed cubes
- Path and cycle fault tolerance of bubble-sort graph networks
Cited In (29)
- The structure fault tolerance of alternating group networks
- Hyper star fault tolerance of bubble sort networks
- Reliability analysis of the cactus-based networks
- Subnetwork preclusion for bubble-sort networks
- Structure connectivity of data center networks
- Structure connectivity and substructure connectivity of wheel networks
- The extra connectivity of bubble-sort star graphs
- The (strong) structure connectivity and (strong) substructure connectivity of the \(( n , k )\)-bubble-sort network
- Extra Connectivity and Structure Connectivity of 2-Dimensional Torus Networks
- Addible edges in 2-matching-connected graphs and 3-matching-connected graphs
- The structure fault tolerance of burnt pancake networks
- Structure connectivity and substructure connectivity of star graphs
- Reliability evaluation of modified bubble-sort graph networks based on structure fault pattern
- Hyper \(K_{1, r}\) and sub-\(K_{1, r}\) fault tolerance of star graphs
- Structure fault tolerance of balanced hypercubes
- Path and cycle fault tolerance of bubble-sort graph networks
- The structure fault tolerance of arrangement graphs
- Super \(C_k\) and sub-\( C_k\) connectivity of \(k\)-ary \(n\)-cube networks
- Two-disjoint-cycle-cover bipancyclicity of bubble-sort star graphs
- Structure and substructure connectivity of divide-and-swap cube
- Structure and substructure connectivity of alternating group graphs
- The generalized connectivity of bubble-sort star graphs
- Structure fault-tolerance of divide-and-swap \(k\)-ary \(n\)-cube
- Edge-fault-tolerant strong Menger edge connectivity of bubble-sort star graphs
- The cycle-structure connectivity of crossed cubes
- Reliabilities for two kinds of graphs with smaller diameters
- Structure fault-tolerance of arrangement graphs
- Extra (component) connectivity and diagnosability of bubble sort networks
- The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks
This page was built for publication: Structure connectivity and substructure connectivity of bubble-sort star graph networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2286154)
