Extra Connectivity and Structure Connectivity of 2-Dimensional Torus Networks

DOI10.1142/s0129054122500058zbMath1522.68392OpenAlexW4214524324MaRDI QIDQ6114863

Dongqin Cheng

Publication date: 15 August 2023

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0129054122500058

zbMATH Keywords

interconnection networkextra connectivitystructure connectivitysubstructure connectivitytorus network

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Connectivity (05C40)

Cites Work

• Structure connectivity and substructure connectivity of hypercubes
• \(\{2,3\}\)-extraconnectivities of hypercube-like networks
• Extraconnectivity of \(k\)-ary \(n\)-cube networks
• On \(g\)-extra connectivity of folded hypercubes
• Embedding various cycles with prescribed paths into \(k\)-ary \(n\)-cubes
• A strong connectivity property of the generalized exchanged hypercube
• \(h\)-restricted connectivity of locally twisted cubes
• Paired 2-disjoint path covers of multi-dimensional torus networks with \(2n-3\) faulty edges
• Panconnectivity and edge-pancyclicity of multidimensional torus networks
• Structure connectivity and substructure connectivity of \(k\)-ary \(n\)-cube networks
• \(\{2,3\}\)-restricted connectivity of locally twisted cubes
• Structure connectivity of hypercubes
• The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles
• Super spanning connectivity on WK-recursive networks
• Structure fault tolerance of hypercubes and folded hypercubes
• The minimum forcing number of perfect matchings in the hypercube
• Intersection patterns of linear subspaces with the hypercube
• On the extraconnectivity of graphs
• Structure and substructure connectivity of balanced hypercubes
• Embedded connectivity of ternary \(n\)-cubes
• Structure connectivity and substructure connectivity of the crossed cube
• The reliability analysis of \(k\)-ary \(n\)-cube networks
• Structure fault tolerance of balanced hypercubes
• Structure connectivity and substructure connectivity of bubble-sort star graph networks
• The \(h\)-extra connectivity of \(k\)-ary \(n\)-cubes
• Structure connectivity and substructure connectivity of twisted hypercubes
• Path and cycle fault tolerance of bubble-sort graph networks
• Generalized Connectivity of Graphs
• Conditional connectivity
• Structure and substructure connectivity of circulant graphs and hypercubes
• Super Ck and Sub-Ck Connectivity of k-Ary n-Cube Networks