Hierarchical hypercubes
Web14 de ago. de 2010 · A hierarchical interconnection network using folded hypercubes as basic clusters is proposed in and is denoted as HFCube. An HFCube has clusters, … WebAbstract: The g-good neighbor connectivity κ g (G) and g-good-neighbor diagnosability t g (G) are two important parameters to evaluate the reliability and fault tolerance for an interconnection network G. So far, almost all known results about κ g (G) and t g (G) are about special g except the hypercubes, the star graphs, the k-ary n-cubes ...
Hierarchical hypercubes
Did you know?
Web20 de set. de 2024 · In this section, we consider the embeddings of exchanged hypercubes into linear arrays and grids, respectively. 4.1 Embedding exchanged hypercubes into linear arrays. In this section, we will give an embedding of \(EH_{s,t}\) into a linear array with minimum wirelength. When H is a path, WL(G, H) represents linear wirelength of G or … Web1 de abr. de 2024 · The relationship between extra connectivity and component connectivity of general networks is determined, including complete cubic networks, hierarchical cubic Networks, generalized exchangedhypercubes, dual-cube-like networks, Cayley graphs generated by transposition trees and hierarchical hypercubes. Expand
Web31 de mar. de 2024 · In this paper, we consider a refined measure for the fault-tolerance of a network, called the generalized 4-connectivity. For the n -dimensional hypercube Q n, we prove that κ 4 ( Q n) = n − 1 for n ≥ 2, that is, at least ( n − 1) internally disjoint trees connecting any four vertices can be constructed in Q n.
Web18 de fev. de 2015 · As applications, the non-inclusive diagnosabilities of hypercubes, hierarchical hypercubes, folded hypercubes, star graphs, bubble-sort graphs, pancake graphs and dual cubes are determined under ... http://scst.suda.edu.cn/10/cb/c11250a528587/page.htm
WebAs applications, the component diagnosability is explored for some well-known networks, including complete cubic networks, hierarchical cubic networks, generalized exchanged hypercubes, dual-cube-like networks, hierarchical hypercubes, Cayley graphs generated by transposition trees (except star graphs), and DQcube as well.
WebHypercubes XBRL. Montrer les Dimensions dans un composant; Modifier l'ordre des dimensions; Générer les Value-Maps pour des Dimensions ... • Les données sont extraites depuis le fichier XML Altova_Hierarchical.xml: (i) le nom de l’office et les prénom et nom de famille des employés, qui sont utilisés pour sélectionner les employés ... chitty chitty bang bang character listWebInside a (2 m + m)-dimensional HHC, we shall describe an algorithm that can find disjoint paths between a source node and at most m + 1 destination nodes of maximum length … chitty chitty bang bang child catcher costumeWebInside a (2 m + m)-dimensional HHC, we shall describe an algorithm that can find disjoint paths between a source node and at most m + 1 destination nodes of maximum length O(2 m), significantly shorter than the maximum path length O(m2 m) of Bossard et al. [(2011) Node-to-Set Disjoint-Path Routing in Perfect Hierarchical Hypercubes. chitty chitty bang bang character nameshttp://school.freekaoyan.com/fj/fjnu/daoshi/2024/05-13/16208411701461181.shtml chitty chitty bang bang child catcher songhttp://staff.ustc.edu.cn/~xujm/201212.pdf grass hog black and decker weed eaterWeb10 de nov. de 1996 · The hierarchical cubic network (HCN) has been proposed and analyzed by Ghose and Desai in [8-101. The HCN takes hypercubes as basic clusters, which are connected in a complete manner. An HCN that consists of 2 basic clusters - each of which is an n-cube - is referred to as HCN (n,n). Compared with the hypercube of the … grasshog cordless trimmerWebA new interconnection topology-the extended hypercube-consisting of an interconnection network of k-cubes is discussed. The extended hypercube is a hierarchical, expansive, recursive structure with a constant predefined building block. The extended hypercube retains the positive features of the k-cube at different levels of hierarchy and at the ... chitty chitty bang bang characters