This paper shows that the h-extra edge-connectivity of the hypercube Qn is a constant 2n-1 for2n-1/3< h ≤ 2n-1, and n ≥ 4, which extends the result of ['Bounding the size of the subgraph induced by m vertices and extra edge-connectivity of hypercubes, Discrete Applied Mathematics...
The classical hypercube structure is a popular topological architecture in parallel computing environments and a large number of variations based on the hypercube were posed in the past three decades. Reliability evaluation of systems is important to the design and maintenance of multiprocessor systems. ...
On 3-Extra Connectivity and 3-Extra Edge Connectivity of Folded Hypercubes Given a graph ${mbi{G}}$ and a non-negative integer ${{g}}$ , the ${{g}}$ -extra connectivity (resp. ${{g}}$ -extra edge connectivity) of ${mbi{G}}$ is the... Chang, N.-W.,Tsai, C.-Y.,Hsieh...
g-extra connectivity of folded crossed cubes. J. Parallel Distrib. Comput.166, 139–146 (2022) ArticleMATHGoogle Scholar Guo, L., Ekinci, G.B.: Connectivity and super connectivity of folded hypercube-like networks. Theoret. Comput. Sci.976 Harary, F.: Conditional connectivity. Networks13(3)...
Hamiltonian-ConnectivityandRelatedPropertyon FoldedHypercubes Sun-YuanHsieh DepartmentofComputerScience andInformationEngineering NationalChengKungUniversity No1,UniversityRoad,Tainan701,TAIWAN Che-NanKuo DepartmentofComputerScience andInformationEngineering NationalChengKungUniversity No1,UniversityRoad,Tainan701,TAIWAN ...
Strong Menger connectivity with conditional faults of folded hypercubes Inf. Process. Lett., 125 (2017), pp. 30-34 View PDFView articleView in ScopusGoogle Scholar [20] X.F. Yang, Y.Y. Tang A (4n−9)/3 diagnosis algorithm on n-dimensional cube network Inf. Sci., 177 (2007), pp...
This paper shows that the h-extra edge-connectivity of the hypercube Qn is a constant 2n-1 for2n-1/3< h ≤ 2n-1, and n ≥ 4, which extends the result of ["Bounding the size of the subgraph induced by m vertices and extra edge-connectivity of hypercubes, Discrete Applied Mathematics...
Zhou, On restricted connectivity and extra connectivity of hypercubes and folded hypercubes, J. Shanghai Jiaotong Univ. (Science) 10 (2) (2005) 203-207.XU Jun-ming~ ZHU Qiang HOU Xin-min ZHOU Tao ,.On Restricted Connectivity and Extra Connectivity of Hypercubes and Folded Hypercubes.[J];...
in G, if it exists, whose deletion disconnects G and leaves each remaining component with more than h vertices. In this paper, we obtain a tight upper bound of the h-extra connectivity and the h-extra edge-connectivity of n-dimensional balanced hypercubes BHn for n >= 2 and h <= 2n...
Extra edge-connectivityGiven a graph G and a non-negative integer h, the h-extra connectivity (or h-extra edge-connectivity, resp.) of G, denoted by kappa(h)(G) (or lambda(h)(G), resp.), is the minimum c... 查看全部>>Da-Wei Yang a...