Structure connectivity and substructure connectivity of wheel networks

DOI10.1016/J.TCS.2020.10.028MaRDI QIDQ2216426zbMATH OpenOpenAlexFDO

Authors Wei Feng, Shiying 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

cyclesinterconnected networkspathsstructure connectivitysubstructure connectivitywheel networks

Mathematics Subject Classification ID

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

Recommendations

• Structure and Substructure Connectivity of Hypercube-Like Networks
• Structure connectivity and substructure connectivity of twisted hypercubes
• Structure and substructure connectivity of circulant graphs and hypercubes
• Structure connectivity and substructure connectivity of hypercubes
• Structure connectivity and substructure connectivity of bubble-sort star graph networks

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
• Graph theory
• Hamiltonian laceability of bubble-sort graphs with edge faults
• scientific article; zbMATH DE number 3458752 (Why is no real title available?)
• scientific article; zbMATH DE number 7144825 (Why is no real title available?)
• 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 bubble-sort star graph 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

(19)

• Structure and substructure connectivity of divide-and-swap cube
• The diagnosability of wheel networks with the condition: 2-extra
• The (strong) structure connectivity and (strong) substructure connectivity of the \(( n , k )\)-bubble-sort network
• The cycle-structure connectivity of crossed cubes
• Structure fault-tolerance of divide-and-swap \(k\)-ary \(n\)-cube
• Structure connectivity and substructure connectivity of split-star networks
• Structure connectivity of data center networks
• Fault-Tolerance of Star Graph Based on Subgraph Fault Pattern
• The 2-extra connectivity of wheel 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
• Extra path-structure connectivity of modified bubble-sort networks
• Structure connectivity of folded crossed cubes based on faulty stars
• Fault-tolerant strong Menger connectivity with conditional faults on wheel networks
• Fault-tolerability analysis of hypercubes based on 3-component path-structure connectivity
• Component connectivity of wheel networks
• The matching-connectivity of a graph
• Reliability analysis of the cactus-based networks

This page was built for publication: Structure connectivity and substructure connectivity of wheel networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2216426)