Zhou, "On Restricted Connectivity and Extra Connectivity of Hypercubes and Folded Hypercubes," J. Shanghai Jiaotong Univ. (Science), vol. 10, no. 2, pp. 203-207, 2005.XU J M,ZHU Q,HOU X M,et al. On restricted c
Extra edge connectivity of hypercube-like networks, Int J Parallel Emergent Distrib Syst, 2013, 28(2): 123–133. Article Google Scholar S Y Hsieh and C Y Tsai. On 3-extra connectivity and 3-extra edge connectivity measures of folded hypercubes, IEEE Trans Comput, 2014, 63(6): 1594–...
In the wake of rapid development of multiprocessor systems, fault tolerance of processors plays an even more vital role in measuring the reliability of a multiprocessor system. The g-extra connectivity of a multiprocessor system modeled by graph G, denoted by κo(g)(G), is the minimum number...
hypercubewithsomeextralinksestablishedbetweenitsnodes. Wefirstshowthatthen-dimensionalfoldedhypercubeisbipartite whennisodd.Wealsoshowthatthen-dimensionalfolded hypercubeisstronglyHamiltonian-laceablewhennisodd,andis Hamiltonian-connectedwhenn=1orn(≥2)iseven. Keywords:Foldedhypercubes,Hamiltonian-connectivity, stro...
κ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 ofFCQnfor1≤r≤n2, whereFCQndenotes then-dimensional folded crossed cube, which is a variant of the...
As an application, we determine the m-extra edge-connectivity of hypercubes for m≤2[n2]. Some Turán type results on the hypercube 2009, Discrete Mathematics Show abstract For graphs H,G a classical problem in extremal graph theory asks what proportion of the edges of H a subgraph may ...
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...
The n -dimensional twisted hypercube H n is a new variant of hypercubes with asymptotically optimal diameter. In this paper, we first give the g -extra connectivity of H n for n ≥ 4 and 0 ≤ g ≤ n 3 ; and then obtain the g -extra conditional diagnosability of H n for n ≥ 5...
Folded hypercubesDiagnosability of a multiprocessor system is one important study topic, which plays an important role in measuring of the reliability of multiprocessor systems. In the work of Zhang et al. in 2016, they proposed a new measure for fault diagnosis of systems, namely, g-extra ...
Folded hypercubesThe diagnosability of a parallel system is defined as the maximum number of faulty processors or nodes that the system can guarantee to identify. In this study, we investigate the g-good-neighbor conditional diagnosability, which indicates that every fault-free node in a system ...