Structure connectivity and substructure connectivity of bubble-sort star graph networks

DOI10.1016/j.amc.2019.124632zbMath1433.68062OpenAlexW2967859923WikidataQ127388755 ScholiaQ127388755MaRDI QIDQ2286154

Guozhen Zhang, Da-Jin 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

zbMATH Keywords

pathscyclesinterconnection networksstructure connectivitysubstructure connectivitybubble-sort star graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Reliability, testing and fault tolerance of networks and computer systems (68M15) Connectivity (05C40)

Related Items (18)

Reliability analysis of the cactus-based networks ⋮ Reliability evaluation of modified bubble-sort graph networks based on structure fault pattern ⋮ Structure and substructure connectivity of alternating group graphs ⋮ The cycle-structure connectivity of crossed cubes ⋮ Structure fault-tolerance of arrangement graphs ⋮ Hyper \(K_{1, r}\) and sub-\(K_{1, r}\) fault tolerance of star graphs ⋮ Two-disjoint-cycle-cover bipancyclicity of bubble-sort star graphs ⋮ Extra Connectivity and Structure Connectivity of 2-Dimensional Torus Networks ⋮ Structure fault-tolerance of divide-and-swap \(k\)-ary \(n\)-cube ⋮ Structure connectivity of data center networks ⋮ Hyper star fault tolerance of bubble sort networks ⋮ Reliabilities for two kinds of graphs with smaller diameters ⋮ Structure fault tolerance of balanced hypercubes ⋮ Structure connectivity and substructure connectivity of wheel networks ⋮ The structure fault tolerance of arrangement graphs ⋮ Edge-fault-tolerant strong Menger edge connectivity of bubble-sort star graphs ⋮ Structure and substructure connectivity of divide-and-swap cube ⋮ Super Ck and Sub-Ck Connectivity of k-Ary n-Cube Networks

Cites Work

• Structure connectivity and substructure connectivity of hypercubes
• The extra connectivity of bubble-sort star graphs
• \(\{2,3\}\)-extraconnectivities of hypercube-like networks
• Fault-tolerant maximal local-connectivity on bubble-sort star graphs
• Embedding longest fault-free paths onto star graphs with more vertex faults
• Panconnectivity and edge-pancyclicity of \(k\)-ary \(n\)-cubes with faulty elements
• The generalized 3-connectivity of star graphs and bubble-sort graphs
• Fault tolerance in \(k\)-ary \(n\)-cube networks
• Structure connectivity and substructure connectivity of \(k\)-ary \(n\)-cube networks
• A study of fault tolerance in star graph
• Hamiltonian laceability of bubble-sort graphs with edge faults
• \(\{2,3\}\)-restricted connectivity of locally twisted cubes
• Conditional diagnosability of bubble-sort star graphs
• Conditional connectivity of Cayley graphs generated by transposition trees
• Structure fault tolerance of hypercubes and folded hypercubes
• On the extraconnectivity of graphs
• The \(g\)-extra connectivity and diagnosability of crossed cubes
• Path and cycle fault tolerance of bubble-sort graph networks
• Fault tolerance in the arrangement graphs
• 3-extra connectivity of 3-ary \(n\)-cube networks
• A group-theoretic model for symmetric interconnection networks
• Link Failure Tolerance in the Arrangement Graphs

This page was built for publication: Structure connectivity and substructure connectivity of bubble-sort star graph networks