Structure connectivity and substructure connectivity of wheel networks

DOI10.1016/j.tcs.2020.10.028zbMath1464.68284OpenAlexW3096232200MaRDI QIDQ2216426

Wei Feng, Shi-ying Wang

Publication date: 16 December 2020

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2020.10.028

zbMATH Keywords

pathscyclesstructure connectivitysubstructure connectivityinterconnected networkswheel networks

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Connectivity (05C40)

Related Items (9)

Reliability analysis of the cactus-based networks ⋮ The (strong) structure connectivity and (strong) substructure connectivity of the \(( n , k )\)-bubble-sort network ⋮ The cycle-structure connectivity of crossed cubes ⋮ Structure connectivity and substructure connectivity of split-star networks ⋮ Structure fault-tolerance of divide-and-swap \(k\)-ary \(n\)-cube ⋮ Structure connectivity of data center networks ⋮ Fault-Tolerance of Star Graph Based on Subgraph Fault Pattern ⋮ Structure and substructure connectivity of divide-and-swap cube ⋮ The diagnosability of wheel networks with the condition: 2-extra

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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
• Structure connectivity and substructure connectivity of bubble-sort star graph networks
• 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 wheel networks