On restricted connectivity and extra connectivity of hypercubes and folded hypercubes

From MaRDI portal
Publication:2574474

zbMath1077.05057MaRDI QIDQ2574474

Xin Min Hou, Qiang Zhu, Tao Zhou, Jun-Ming Xu

Publication date: 21 November 2005

Published in: Journal of Shanghai Jiaotong University (Science) (Search for Journal in Brave)




Related Items (25)

The super connectivity of folded crossed cubes\(h\)-extra \(r\)-component connectivity of interconnection networks with application to hypercubesRandom and conditional \((t,k)\)-diagnosis of hypercubesOn \(g\)-extra conditional diagnosability of hypercubes and folded hypercubesNote on reliability of star graphsThe intermittent diagnosability for two families of interconnection networks under the PMC model and MM* modelConnectivity and super connectivity of folded hypercube-like networksStructure fault tolerance of hypercubes and folded hypercubesGeneralized fault-tolerance for enhanced hypercubesReliability measures in relation to the h-extra edge-connectivity of folded hypercubesGeneralized measures of fault tolerance in hypercube networksA Fault-Free Unicast Algorithm in the Generalized Hypercube with Restricted Faulty VerticesOn \(g\)-extra connectivity of folded hypercubesConditional connectivity of recursive interconnection networks respect to embedding restrictionReliability analysis of bijective connection networks in terms of the extra edge-connectivityConnectivity measures in matched sum graphsOn conditional diagnosability of the folded hypercubesSome results about the reliability of folded hypercubesOn restricted connectivities of permutation graphsOn reliability of the folded hypercubes in terms of the extra edge-connectivityExtraconnectivity of hypercubesThe extra connectivity of the enhanced hypercubesThe \(1,2\)-good-neighbor conditional diagnosabilities of regular graphsNeighbor connectivity of pancake graphs and burnt pancake graphsHybrid PMC (HPMC) fault model and diagnosability of interconnection networks







This page was built for publication: On restricted connectivity and extra connectivity of hypercubes and folded hypercubes