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

DOI10.1016/J.AMC.2019.124632MaRDI QIDQ2286154zbMATH OpenOpenAlexWikidataFDO

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

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) Connectivity (05C40) Reliability, testing and fault tolerance of networks and computer systems (68M15)

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

Cites work

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

Cited in

(29)

• Reliability analysis of the cactus-based networks
• Hyper star fault tolerance of bubble sort networks
• The structure fault tolerance of alternating group 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
• Structure connectivity and substructure connectivity of star graphs
• Reliability evaluation of modified bubble-sort graph networks based on structure fault pattern
• Addible edges in 2-matching-connected graphs and 3-matching-connected graphs
• The structure fault tolerance of burnt pancake networks
• Structure fault tolerance of balanced hypercubes
• Path and cycle fault tolerance of bubble-sort graph networks
• The structure fault tolerance of arrangement graphs
• Hyper \(K_{1, r}\) and sub-\(K_{1, r}\) fault tolerance of star graphs
• Super \(C_k\) and sub-\( C_k\) connectivity of \(k\)-ary \(n\)-cube networks
• Structure and substructure connectivity of divide-and-swap cube
• Two-disjoint-cycle-cover bipancyclicity of bubble-sort star graphs
• Structure and substructure connectivity of alternating group graphs
• Structure fault-tolerance of divide-and-swap \(k\)-ary \(n\)-cube
• The generalized connectivity of bubble-sort star graphs
• Edge-fault-tolerant strong Menger edge connectivity of bubble-sort star graphs
• The cycle-structure connectivity of crossed cubes
• Structure fault-tolerance of arrangement graphs
• Reliabilities for two kinds of graphs with smaller diameters
• 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)