Theh-extra edge-connectivity of graphG(V,E) is a kind of measure for the reliability of interconnection systems, which is defined as the minimum cardinality of a subset of edge set, if any, whose deletion disconnectsGand such that every remaining component has at leasthvertices. This paper...
(≥2)iseven.Keywords:Foldedhypercubes,Hamiltonian-connectivity,stronglyHamiltonian-laceability,bipartitegraphs.I.INTRODUCTIONDesignofinterconnectionnetworksisanimportantintegralpartoftheparallelprocessingordistributedsystem.Therearealargenumberoftopologicalchoicesforinterconnectionnetworks.Theinterestedreadersmayreferto[2],[6...
摘要:Orthogonal graphs are natural extensions of the classical binary and b-ary hypercubes b=2/sup l/ and are abstractions of interconnection schemes used for conflict-free orthogonal memory access in multiprocessor design. Based on the type of connection mode, these graphs are classi...
1. A method of dynamically reconfiguring a computing platform in a process for executing at least one application on the platform, the platform comprising a reconfigurable processing device, the method comprising: first-configuring the reconfigurable device so as to be capable of executing a first pl...
Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes Strong Menger (edge) connectivityMaximal local-connectivityg-Extra (edge) connectivityBalanced hypercubeFault-toleranceA connected graph G is called strongly ... P Li,M Xu - THEORETICAL COMPUTER SCIENCE...
S. Lin and Q. Zhang, The generalized 4-connectivity of hypercubes, Discret. Appl. Math. 220 (2017) 60-67.Zhang Mingzu,Meng Jixiang,Tian Yingzhi,et al.On the extra edge-connectivity of hypercubes..Zhang Mingzu,Meng Jixiang,Tian Yingzhi. On the extra edge-connectivity of hypercubes[Z]....
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...
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...
LU H Z. On extra connectivity and extraedge-connectivity of ba- lanced hyper cubes[J]. International Journal of Computer Mathe- matics, 2016, 94(4): 813-820.H. Lu, On extra connectivity and extra edge-connectivity of balanced hypercubes, Int. J. Comput. Math. 94 (2017) 813-820....
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 - 1. As an application, we prove that kappa(4)(BHn) = kappa(5)(BHn) = 6n - 8 and lambda(3)(BHn) =...