Structure connectivity and substructure connectivity of the crossed cube

DOI10.1016/j.tcs.2020.04.014zbMath1442.68182OpenAlexW3017395036MaRDI QIDQ2182329

Dongqin Cheng, Zhuowen Pan

Publication date: 23 May 2020

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

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

zbMATH Keywords

interconnection networksstructure connectivitysubstructure connectivitycrossed cube

Mathematics Subject Classification ID

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

Related Items (11)

The (strong) structure connectivity and (strong) substructure connectivity of the \(( n , k )\)-bubble-sort network ⋮ Cluster connectivity of hypercube-based networks under the super fault-tolerance condition ⋮ The cycle-structure connectivity of crossed cubes ⋮ Hyper \(K_{1, r}\) and sub-\(K_{1, r}\) fault tolerance of star graphs ⋮ The family of generalized variational network of cube-connected cycles ⋮ Structural diagnosability of hypercubes under the PMC and MM* models ⋮ Extra Connectivity and Structure Connectivity of 2-Dimensional Torus Networks ⋮ Hyper star fault tolerance of bubble sort networks ⋮ Structure fault tolerance of balanced hypercubes ⋮ Super fault-tolerance assessment of locally twisted cubes based on the structure connectivity ⋮ Structure and substructure connectivity of divide-and-swap cube

Cites Work

• Structure connectivity and substructure connectivity of hypercubes
• \(\{2,3\}\)-extraconnectivities of hypercube-like networks
• Structure connectivity and substructure connectivity of \(k\)-ary \(n\)-cube networks
• Structure connectivity of hypercubes
• Structure fault tolerance of hypercubes and folded hypercubes
• On the extraconnectivity of graphs
• Optimizing Hamiltonian panconnectedness for the crossed cube architecture
• The \(g\)-extra connectivity and diagnosability of crossed cubes
• On \(g\)-extra connectivity of hypercube-like networks
• Restricted connectivity for three families of interconnection networks
• Strong Fault-Hamiltonicity for the Crossed Cube and Its Extensions

This page was built for publication: Structure connectivity and substructure connectivity of the crossed cube