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

bubble-sort star graphscyclesinterconnection networkspathsstructure connectivitysubstructure connectivity

Mathematics Subject Classification ID

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

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
• \(\{2,3\}\)-extraconnectivities of hypercube-like networks
• \(\{2,3\}\)-restricted connectivity of locally twisted cubes
• 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

Cited in

(34)

• Edge-fault-tolerant strong Menger edge connectivity of bubble-sort star graphs
• Structure and substructure connectivity of divide-and-swap cube
• The (strong) structure connectivity and (strong) substructure connectivity of the \(( n , k )\)-bubble-sort network
• Reliability evaluation of modified bubble-sort graph networks based on structure fault pattern
• Structure fault-tolerance of arrangement graphs
• Structure fault tolerance of balanced hypercubes
• Structure connectivity and substructure connectivity of wheel networks
• The structure fault tolerance of arrangement graphs
• Subnetwork preclusion for bubble-sort networks
• Path and cycle fault tolerance of bubble-sort graph networks
• Structure and substructure connectivity of alternating group graphs
• The cycle-structure connectivity of crossed cubes
• Structure fault-tolerance of divide-and-swap \(k\)-ary \(n\)-cube
• Hyper star fault tolerance of bubble sort networks
• Reliabilities for two kinds of graphs with smaller diameters
• Extra (component) connectivity and diagnosability of bubble sort networks
• The extra connectivity of bubble-sort star graphs
• The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks
• The generalized connectivity of bubble-sort star graphs
• Super \(C_k\) and sub-\( C_k\) connectivity of \(k\)-ary \(n\)-cube networks
• 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 connectivity of data center networks
• The structure fault tolerance of alternating group networks
• Addible edges in 2-matching-connected graphs and 3-matching-connected graphs
• The structure fault tolerance of burnt pancake networks
• Neighbor connectivity of bubble-sort star graphs
• Extra path-structure connectivity of modified bubble-sort networks
• Hamiltonian laceability of bubble-sort star graphs with edge-faults
• Structure connectivity of folded crossed cubes based on faulty stars
• The matching-connectivity of a graph
• Structure connectivity and substructure connectivity of star graphs
• Reliability analysis of the cactus-based 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)