Lin, and T.-Y. Ho, Component connectivity of the hypercubes, Int. J. Comput. Math. 89(2) (2012), pp. 137-145.L. Hsu, E. Cheng, L. Liptak, J. Tan, C. Lin, T. Ho, Component connectivity of the hypercubes, Int. J. Comput. Math. Vol. 89, 2012, pp. 137- 145....
So, κ2 is the usual connectivity. In this paper, we determine the r-component connectivity of the hypercube Q n for r=2, 3, …, n+1, and we classify all the corresponding optimal solutions.关键词: hypercubes component connectivity ...
We propose some lower and upper bounds for the g-component connectivity along with their sharpness. • We characterize some trees and general graphs with the given g-component connectivity. • We suggest characterizations of graphs with given g-component connectivity and Erdös-Gallai-type proble...
Fault-tolerant strong Menger (edge) connectivity and 3-extra edge connectivity of balanced hypercubes Theor. Comput. Sci., 707 (2018), pp. 56-68 View PDFView articleGoogle Scholar [18] P.S. Li, M. Xu Edge-fault-tolerant strong Menger edge connectivity on the class of hypercube-like netwo...
The $g$-component edge connectivity $c\\lambda_g(G)$ of a non-complete graph $G$ is the minimum number of edges whose deletion results in a graph with at least $g$ components. In this paper, we determine the component edge connectivity of the folded hypercube $c\\lambda_{g+1}(FQ...
The r-component connectivity ck(r)(G) of a non-complete graph G is the minimum number of vertices whose deletion results in a graph with at least r components. In this paper, we determine the component connectivity of the hypercube ck(r+1)(Q(n)) = -r(2)/2 + (2n - 5/2)r -...
component edge connectivityFault tolerance is an important issue in interconnection networks, and the traditional edge connectivity is an important measure to evaluate the robustness of an interconnection network. The component edge connectivity is a generalization of the traditional edge connectivity. The ...
In this paper, we prove the lower bound of the g-component connectivity of any n-dimensional hypercube-like networks. We also determine the g-component connectivity of varietal hypercubes and crossed cubes which are the members of hypercube-like networks. As a by-product, we characterize the ...
component connectivitycomponent edge connectivityFault tolerance is an important issue in interconnection networks, and the traditional edge connectivity is an important measure to evaluate the robustness of an interconnection network. The compon...
Component DiagnosabilityComponent connectivityPMC modelHypercubesFault diagnosability evaluation for interconnection networks is important to the design and maintenance of multiprocessor systems. Many parameters have been proTian, YongcuiZhu, QiangSocial Science Electronic Publishing...