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...
One of them is the g-extra connectivity proposed by Fábrega and Fiol [10], which generalizes the connectivity. In 2009, Yang and Meng [38] provided the extra connectivity of hypercubes. Chang and Hsieh proposed the extra connectivity of hypercube-like networks [5], folded hypercubes [7] ...
1. 超边连通度 边连通度,edge... ... ) l-edge-connectivity l-边-连通度 ) extra edge connectivity 超边连通度 ... www.dictall.com|基于1 个网页 例句 释义: 全部,超边连通度 更多例句筛选 1. On restricted edge connectivity and extra edge connectivity of hypercubes and folded hypercubes 立方体...
Minimum Cluster Degree and H-Extra Connectivity of Folded Hypercubes Based on the investigation to the minimum -cluster degree of folded hypercube networks, we determine that the -extra connectivity of -dimensional folded ... L Li,Q Zhu - International Conference on High Performance Compilation 被引...
1. Restricted edge connectivity and extra edge connectivity of crossed cubes; 交叉超方体的限制边连通度和超边连通度2. On restricted edge connectivity and extra edge connectivity of hypercubes and folded hypercubes; 立方体和折叠立方体的限制边连通度和超边连通度(英文)...
HypercubesExtraconnectivityGiven a graph G and a non-negative integer g, the g-extraconnectivity of G (written kappa(g)(G)) is the minimum cardinality of a set of vertices of G, if it exists, whose deletion disconnects G, and where every remaining component has more than g vertices. ...
HypercubesExtraconnectivityGiven a graph and a non-negative integer , the -extraconnectivity of (written g()) is the minimum cardinality of a set of vertices of , if it exists, whose deletion disconnects , and where every remaining component has more than vertices. The usual connectivity and ...
hypercubesgraphThe g-extraconnectivity ic9(G) of a simple connected graph G is the min-imum cardinality of a subset of V(G), if any, whose deletion disconnects G in such a way that every remaining component has at least g vertices. In this paper, we determine Kg(Qn) for n + 2 <...