Extraconnectivity of \(k\)-ary \(n\)-cube networks

DOI10.1016/j.tcs.2012.03.030zbMath1246.68172OpenAlexW159485782MaRDI QIDQ442246

Publication date: 10 August 2012

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

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

zbMATH Keywords

connectivity fault tolerance multiprocessor systems extraconnectivity graph-theoretic interconnection networks \(k\)-ary \(n\)-cube networks

Mathematics Subject Classification ID

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

Related Items (68)

Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs ⋮ The \(h\)-extra connectivity and \(h\)-extra conditional diagnosability of bubble-sort star graphs ⋮ Sufficient conditions for \(k\)-restricted edge connected graphs ⋮ The extra connectivity of bubble-sort star graphs ⋮ Strongly Menger-edge-connectedness and strongly Menger-vertex-connectedness of regular networks ⋮ Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model ⋮ On extra connectivity and extra edge-connectivity of balanced hypercubes ⋮ Equal relation between the extra connectivity and pessimistic diagnosability for some regular graphs ⋮ A new approach to finding the extra connectivity of graphs ⋮ Structure and substructure connectivity of alternating group graphs ⋮ The \(h\)-connectivity of exchanged crossed cube ⋮ Theg-Extra Conditional Diagnosability of Graphs in Terms ofg-Extra Connectivity ⋮ \(h\)-extra \(r\)-component connectivity of interconnection networks with application to hypercubes ⋮ Neighbor connectivity of \(k\)-ary \(n\)-cubes ⋮ The largest component of faulty star graphs ⋮ A new proof for exact relationship between extra connectivity and extra diagnosability of regular connected graphs under MM* model ⋮ The 3-path-connectivity of the \(k\)-ary \(n\)-cube ⋮ The partial diagnosability of interconnection networks under the hybrid PMC model ⋮ Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes ⋮ The intermittent diagnosability for two families of interconnection networks under the PMC model and MM* model ⋮ On the automorphism groups of us-Cayley graphs ⋮ Reliability analysis of 3-ary \(n\)-cube in terms of average degree edge-connectivity ⋮ Structure connectivity and substructure connectivity of split-star networks ⋮ An Exchanged 3-Ary n-Cube Interconnection Network for Parallel Computation ⋮ Extra Connectivity and Structure Connectivity of 2-Dimensional Torus Networks ⋮ The pessimistic diagnosabilities of some general regular graphs ⋮ Reliability of \(m\)-ary \(n\)-dimensional hypercubes under embedded restriction ⋮ \( R_3\)-connectivity of folded hypercubes ⋮ Structure fault tolerance of hypercubes and folded hypercubes ⋮ Reliability measures in relation to the h-extra edge-connectivity of folded hypercubes ⋮ \(\{2,3\}\)-restricted connectivity of locally twisted cubes ⋮ Distance magic labeling of the halved folded \(n\)-cube ⋮ Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault ⋮ Reliability measure of multiprocessor system based on enhanced hypercubes ⋮ 3-extra connectivity of 3-ary \(n\)-cube networks ⋮ Fault-tolerant maximal local-connectivity on bubble-sort star graphs ⋮ The extra connectivity, extra conditional diagnosability and \(t/k\)-diagnosability of the data center network DCell ⋮ On \(g\)-extra connectivity of folded hypercubes ⋮ Conditional connectivity of recursive interconnection networks respect to embedding restriction ⋮ The generalized 4-connectivity of hypercubes ⋮ Embedding various cycles with prescribed paths into \(k\)-ary \(n\)-cubes ⋮ Structure and substructure connectivity of balanced hypercubes ⋮ The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model ⋮ \(h\)-restricted connectivity of locally twisted cubes ⋮ On the extraconnectivity of k-ary n-cube networks ⋮ Vulnerability of super extra edge-connected graphs ⋮ On \(g\)-extra conditional diagnosability of hierarchical cubic networks ⋮ Embedded connectivity of ternary \(n\)-cubes ⋮ Distance magic labeling of the halved folded \(n\)-cube ⋮ Fault-Tolerant Maximal Local-Connectivity on Cayley Graphs Generated by Transpositions ⋮ The extra connectivity and extra diagnosability of regular interconnection networks ⋮ Unchanging the diameter ofk-aryn-cube networks with faulty vertices ⋮ The \(h\)-extra connectivity of \(k\)-ary \(n\)-cubes ⋮ Two important parameters of HPMC model ⋮ Subnetwork reliability analysis in \(k\)-ary \(n\)-cubes ⋮ Structure connectivity and substructure connectivity of star graphs ⋮ The 3-path-connectivity of the hypercubes ⋮ Structure connectivity and substructure connectivity of \(k\)-ary \(n\)-cube networks ⋮ Relationship between extra edge connectivity and component edge connectivity for regular graphs ⋮ Structure fault tolerance of \(k\)-ary \(n\)-cube networks ⋮ One-to-one disjoint path covers on multi-dimensional tori ⋮ Structure connectivity and substructure connectivity of twisted hypercubes ⋮ The extra connectivity of the enhanced hypercubes ⋮ Strongly Menger connectedness of data center network and \((n,k)\)-star graph ⋮ Conditional Fault Tolerance of Hypermesh Optical Interconnection Networks ⋮ The \(g\)-extra connectivity and diagnosability of crossed cubes ⋮ Conditional diagnosability of the \(\mathit{SP}_n\) graphs under the comparison diagnosis model ⋮ Structure fault tolerance of WK-recursive networks

Cites Work

This page was built for publication: Extraconnectivity of \(k\)-ary \(n\)-cube networks