Extraconnectivity of hypercubes
From MaRDI portal
Publication:1023074
DOI10.1016/j.aml.2008.07.016zbMath1200.05123OpenAlexW2033449646MaRDI QIDQ1023074
Publication date: 10 June 2009
Published in: Applied Mathematics Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.aml.2008.07.016
Related Items (52)
On \(g\)-extra connectivity of hypercube-like networks ⋮ Structure connectivity and substructure connectivity of hypercubes ⋮ The \(h\)-extra connectivity and \(h\)-extra conditional diagnosability of bubble-sort star graphs ⋮ The super-connectivity of Kneser graphs ⋮ Component connectivity of hypercubes ⋮ Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model ⋮ \(\{2,3\}\)-extraconnectivities of hypercube-like networks ⋮ Equal relation between the extra connectivity and pessimistic diagnosability for some regular graphs ⋮ A new approach to finding the extra connectivity of graphs ⋮ Cluster connectivity of hypercube-based networks under the super fault-tolerance condition ⋮ A Brief Account on the Development and Future Research Directions of Connectivity Properties of Interconnection Networks ⋮ On the 3-Extra Connectivity of Enhanced Hypercubes ⋮ \(h\)-extra \(r\)-component connectivity of interconnection networks with application to hypercubes ⋮ On \(g\)-extra conditional diagnosability of hypercubes and folded hypercubes ⋮ Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes ⋮ Star fault tolerance of hypercube ⋮ Path and cycle fault tolerance of bubble-sort graph networks ⋮ On extra connectivity and extra edge-connectivity of balanced hypercubes ⋮ Reliability evaluation for a class of recursive match networks ⋮ The (strong) rainbow connection numbers of Cayley graphs on abelian groups ⋮ Structure fault tolerance of hypercubes and folded hypercubes ⋮ Generalized fault-tolerance for enhanced hypercubes ⋮ A kind of conditional connectivity of transposition networks generated by \(k\)-trees ⋮ Symmetric property and reliability of locally twisted cubes ⋮ Generalized measures of fault tolerance in hypercube networks ⋮ Bounding the size of the subgraph induced by \(m\) vertices and extra edge-connectivity of hypercubes ⋮ Note on \(R_g\)-conditional diagnosability of hypercube ⋮ 3-extra connectivity of 3-ary \(n\)-cube networks ⋮ Fault diagnosability of bicube networks under the PMC diagnostic model ⋮ Symmetric PMC model of diagnosis, \(b\)-matchings in graphs and fault identification in \(t\)-diagnosable systems ⋮ A kind of conditional connectivity of Cayley graphs generated by unicyclic graphs ⋮ Conditional fault diagnosis of hierarchical hypercubes ⋮ On \(g\)-extra connectivity of folded hypercubes ⋮ Conditional connectivity of recursive interconnection networks respect to embedding restriction ⋮ The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model ⋮ Conditional (edge-)fault-tolerant strong Menger (edge) connectivity of folded hypercubes ⋮ On the extraconnectivity of k-ary n-cube networks ⋮ On \(g\)-extra conditional diagnosability of hierarchical cubic networks ⋮ On reliability of the folded hypercubes in terms of the extra edge-connectivity ⋮ Theg-extra conditional diagnosability and sequentialt/k-diagnosability of hypercubes ⋮ Component Edge Connectivity of Hypercubes ⋮ Reliability assessment for modified bubble-sort networks ⋮ The \(h\)-extra connectivity of \(k\)-ary \(n\)-cubes ⋮ The diagnosability of Möbius cubes for the \(g\)-extra condition ⋮ 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 ⋮ Number of proper paths in edge-colored hypercubes ⋮ Structure connectivity and substructure connectivity of twisted hypercubes ⋮ The extra connectivity of the enhanced hypercubes ⋮ The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs ⋮ The \(g\)-extra connectivity and diagnosability of crossed cubes
Cites Work
This page was built for publication: Extraconnectivity of hypercubes
