On 3-Extra Connectivity and 3-Extra Edge Connectivity of Folded Hypercubes

DOI10.1109/TC.2013.10zbMath1364.68050OpenAlexW2145331678MaRDI QIDQ5268187

Cheng-Yen Tsai, Nai-Wen Chang, Sun-Yuan Hsieh

Publication date: 20 June 2017

Published in: IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tc.2013.10

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 (30)

A sufficient condition for graphs to be super \(k\)-restricted edge connected ⋮ Sufficient conditions for \(k\)-restricted edge connected graphs ⋮ The extra connectivity of bubble-sort star graphs ⋮ Edge-disjoint paths in faulty augmented cubes ⋮ The \(h\)-connectivity of exchanged crossed cube ⋮ On the 3-Extra Connectivity of Enhanced Hypercubes ⋮ The largest component of faulty star graphs ⋮ Reliability measure of the \(n\)-th Cartesian product of complete graph \(K_4\) on \(h\)-extra edge-connectivity ⋮ Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes ⋮ On extra connectivity and extra edge-connectivity of balanced hypercubes ⋮ An Exchanged 3-Ary n-Cube Interconnection Network for Parallel Computation ⋮ An O(log(N)) Algorithm View: Reliability Evaluation of Folded-crossed Hypercube in Terms of h-extra Edge-connectivity ⋮ \( R_3\)-connectivity of folded hypercubes ⋮ Subnetwork Preclusion of (n,k)-Star Networks ⋮ Generalized fault-tolerance for enhanced hypercubes ⋮ \(\{2,3\}\)-restricted connectivity of locally twisted cubes ⋮ 3-extra connectivity of 3-ary \(n\)-cube networks ⋮ Sufficient conditions for graphs with girth \(g\) to be maximally \(k\)-restricted edge connected ⋮ Edge disjoint paths in hypercubes and folded hypercubes with conditional faults ⋮ On \(g\)-extra connectivity of folded hypercubes ⋮ Structure and substructure connectivity of balanced hypercubes ⋮ \(h\)-restricted connectivity of locally twisted cubes ⋮ On the extraconnectivity of k-ary n-cube networks ⋮ Some results about the reliability of folded hypercubes ⋮ On reliability of the folded hypercubes in terms of the extra edge-connectivity ⋮ Unnamed Item ⋮ Path embeddings with prescribed edge in the balanced hypercube network ⋮ The extra connectivity of the enhanced hypercubes ⋮ The \(g\)-extra connectivity and diagnosability of crossed cubes ⋮ Relation of Extra Edge Connectivity and Component Edge Connectivity for Regular Networks

This page was built for publication: On 3-Extra Connectivity and 3-Extra Edge Connectivity of Folded Hypercubes