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, 2013, 161(16): 2753-2757'].更多还原ZHANG...
This paper shows that the h-extra edge-connectivity of the hypercube Q n is a constant 2n−1 for 2n−13 < 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 ...
Bounding the size of the subgraph induced by m vertices and extra edge-connectivity of hypercubes 2013, Discrete Applied Mathematics Show abstract In this note, we show that a subgraph induced by m (denote m by ∑i=0s2ti, t0=[log2m] and ti=[log2(m−∑r=0i−12tr)] for i≥1)...
To enhance the g-good-neighbor conditional diagnosability, the Rg-conditional diagnosability, which requires at least g fault-free neighbors for each node, has been proposed by Guo et al. [1] (2020) recently. And they establish the Rg-conditional diagnosability of the hypercubes under the PMC ...
ofH) whenG−Fis disconnected. TheH-structure connectivityκ(G;H)(resp.H-substructure connectivityκs(G;H)) is the minimum cardinality over allH-structure cuts (resp.H-substructure cuts). Recently, Ba, in her Ph.D. dissertation, posted the result ofK1,r-(sub)structure connectivity ofFCQ...
hypercubewithsomeextralinksestablishedbetweenitsnodes. Wefirstshowthatthen-dimensionalfoldedhypercubeisbipartite whennisodd.Wealsoshowthatthen-dimensionalfolded hypercubeisstronglyHamiltonian-laceablewhennisodd,andis Hamiltonian-connectedwhenn=1orn(≥2)iseven. Keywords:Foldedhypercubes,Hamiltonian-connectivity, stro...
In this paper, we define the conditional (edge-)fault-tolerant strong Menger (edge) connectivity as follows. Show abstract Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes 2018, Theoretical Computer Science Show abstract Strong Menger connectivity ...
This paper shows that the h-extra edge-connectivity of the hypercube Qn is a constant 2^(n-1) for2^(n-1)/3< h ≤ 2^(n-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 ...
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]....
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...