Extra Connectivity and Structure Connectivity of 2-Dimensional Torus Networks

DOI10.1142/S0129054122500058MaRDI QIDQ6114863zbMATH OpenOpenAlexFDO

Authors 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

extra connectivityinterconnection networkstructure connectivitysubstructure connectivitytorus network

Mathematics Subject Classification ID

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

Recommendations

• Fault-tolerant analysis of a class of networks
• Panconnectivity of n-dimensional torus networks with faulty vertices and edges
• Edge fault tolerance analysis of a class of interconnection networks
• Panconnectivity and edge-pancyclicity of multidimensional torus networks
• Extraconnectivity of k-ary n-cube networks

Cites work

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

Cited in

(5)

• Panconnectivity of n-dimensional torus networks with faulty vertices and edges
• The 2-extra connectivity of wheel networks
• The structure fault tolerance of alternating group networks
• Structure connectivity of folded crossed cubes based on faulty stars
• On the g-extra connectivity of graphs

This page was built for publication: Extra Connectivity and Structure Connectivity of 2-Dimensional Torus Networks

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