Extraconnectivity of \(k\)-ary \(n\)-cube networks
From MaRDI portal
Publication:442246
DOI10.1016/j.tcs.2012.03.030zbMath1246.68172MaRDI QIDQ442246
Sun-Yuan Hsieh, Ying-Hsuan Chang
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
connectivity; fault tolerance; multiprocessor systems; extraconnectivity; graph-theoretic interconnection networks; \(k\)-ary \(n\)-cube networks
68M10: Network design and communication in computer systems
68R10: Graph theory (including graph drawing) in computer science
68M15: Reliability, testing and fault tolerance of networks and computer systems
05C40: Connectivity
Related Items
Unchanging the diameter ofk-aryn-cube networks with faulty vertices, Theg-Extra Conditional Diagnosability of Graphs in Terms ofg-Extra Connectivity, Fault-Tolerant Maximal Local-Connectivity on Cayley Graphs Generated by Transpositions, One-to-one disjoint path covers on multi-dimensional tori, Conditional Fault Tolerance of Hypermesh Optical Interconnection Networks, On extra connectivity and extra edge-connectivity of balanced hypercubes, On the extraconnectivity of k-ary n-cube networks, Distance magic labeling of the halved folded \(n\)-cube, The partial diagnosability of interconnection networks under the hybrid PMC model, 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, Reliability of \(m\)-ary \(n\)-dimensional hypercubes under embedded restriction, Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs, Sufficient conditions for \(k\)-restricted edge connected graphs, The extra connectivity of bubble-sort star graphs, Fault-tolerant maximal local-connectivity on bubble-sort star graphs, 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, \(h\)-restricted connectivity of locally twisted cubes, Structure connectivity and substructure connectivity of star graphs, Structure connectivity and substructure connectivity of \(k\)-ary \(n\)-cube networks, Relationship between extra edge connectivity and component edge connectivity for regular graphs, The pessimistic diagnosabilities of some general regular graphs, Reliability measures in relation to the h-extra edge-connectivity of folded hypercubes, \(\{2,3\}\)-restricted connectivity of locally twisted cubes, The \(h\)-extra connectivity and \(h\)-extra conditional diagnosability of bubble-sort star graphs, Strongly Menger-edge-connectedness and strongly Menger-vertex-connectedness of regular networks, Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes, Structure fault tolerance of hypercubes and folded hypercubes, Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault, The extra connectivity, extra conditional diagnosability and \(t/k\)-diagnosability of the data center network DCell, The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model, Structure and substructure connectivity of balanced hypercubes, Vulnerability of super extra edge-connected graphs, Embedded connectivity of ternary \(n\)-cubes, Two important parameters of HPMC model, The 3-path-connectivity of the hypercubes, Structure fault tolerance of WK-recursive networks, 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, \( R_3\)-connectivity of folded hypercubes, Reliability measure of multiprocessor system based on enhanced hypercubes, On \(g\)-extra conditional diagnosability of hierarchical cubic networks, The extra connectivity and extra diagnosability of regular interconnection networks, The \(h\)-extra connectivity of \(k\)-ary \(n\)-cubes, Subnetwork reliability analysis in \(k\)-ary \(n\)-cubes, Structure fault tolerance of \(k\)-ary \(n\)-cube networks, 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, The \(g\)-extra connectivity and diagnosability of crossed cubes, Conditional diagnosability of the \(\mathit{SP}_n\) graphs under the comparison diagnosis model, Equal relation between the extra connectivity and pessimistic diagnosability for some regular graphs, The \(h\)-connectivity of exchanged crossed cube, 3-extra connectivity of 3-ary \(n\)-cube networks, Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model, A new approach to finding the extra connectivity of graphs, Structure and substructure connectivity of alternating group graphs, \(h\)-extra \(r\)-component connectivity of interconnection networks with application to hypercubes, The 3-path-connectivity of the \(k\)-ary \(n\)-cube, Distance magic labeling of the halved folded \(n\)-cube
Cites Work
- Unnamed Item
- Unnamed Item
- K-restricted edge connectivity for some interconnection networks
- Extraconnectivity of graphs with large girth
- On the extraconnectivity of graphs
- Fault-tolerant analysis of a class of networks
- Panconnectivity and edge-pancyclicity ofk-aryn-cubes
- Lee distance and topological properties of k-ary n-cubes