Hierarchical cubic networks
Web15 de fev. de 2024 · As applications, the extra connectivity and component connectivity are explored for some well-known networks, including complete cubic networks, hierarchical cubic networks, generalized exchanged hypercubes, dual-cube-like networks, Cayley graphs generated by transposition trees and hierarchical hypercubes … WebRecently, Cheng et al.[] have proposed the complete cubic networks to extend the hierarchical cubic networksThe n-dimensional complete cubic network CCN (n, f) for n ≥ 2 is a collection of 2 n hypercube Q n, called clusters, where the bijection function f specifies a perfect matching on the vertices such that for any vertex u in a cluster, f(u) maps to …
Hierarchical cubic networks
Did you know?
Web10 de nov. de 1996 · The hierarchical cubic network (HCN), which takes hypercubes as basic clusters, was first introduced in [6]. Compared with the hypercube of the same size, … Web1 de jan. de 2002 · The hierarchical cubic network was proposed as an alternative to the hypercube. In this paper, using Gray codes, we show that the hierarchical cubic network is hamiltonian-connected. A network is hamiltonian-connected if it contains a hamiltonian path between every two distinct nodes. In other words, a hamiltonian-connected network …
WebAbstract: We establish a general fault-tolerance property for the interesting hierarchical cubic networks, when a linear number of vertices are removed from such a network. As its application, we discuss and derive several connectivity results of its underlying graph, including its restricted connectivity, cyclic vertex-connectivity, component connectivity, … Web16 de jan. de 2012 · Hypercubes are a simple topology frequently used as interconnection network of parallel systems. However, hypercubes connecting a significant number o We use cookies to enhance your experience on our website.By continuing to use our website, you are agreeing to our use of cookies.
Web30 de nov. de 2024 · Many large-scale multiprocessor or multi-computer systems take interconnection networks as underlying topologies. Fault diagnosis is especially … Web7 de ago. de 2002 · An n-dimensional hierarchical cubic network [denoted by HCN(n)] contains 2 n n-dimensional hypercubes.The diameter of the HCN(n), which is equal to n …
Web14 de ago. de 2010 · 2.5. Hierarchical Cubic Networks (HCN) The Hierarchical Cubic Network HCN is a hierarchical network consisting of clusters, each of which is an …
Web30 de nov. de 2024 · Many large-scale multiprocessor or multi-computer systems take interconnection networks as underlying topologies. Fault diagnosis is especially important to identify fault tolerability of such systems. orbital bonding schemeWeb18 de jan. de 2024 · In this article, we establish the r-component diagnosability for n-dimensional hierarchical cubic network HCN n, and we show that, under both PMC … orbital bone expansion age related changesWeb10 de nov. de 2003 · A hierarchical cubic network was proposed as an alternative to the hypercube. By HCN(n), we denote the hierarchical cubic network that contains 2 n n-dimensional hypercubes.In this paper, using Gray codes, we construct fault-free Hamiltonian cycles in an HCN(n) with n − 1 link faults.Since the HCN(n) is regular of degree n + 1, the … orbital blow out fracture signsWeb1 de mai. de 1997 · Among them, certain classes of hierarchical networks, including hierarchical cubic networks (HCN) [15], hierarchical folded-hypercube networks (HFN) [13], hierarchical hypercube networks (HHN) [34 ... orbital blowout fracture causesWeb1 de out. de 2002 · A Hierarchical Cubic Network (HCN) is a hierarchical hypercube network proposed by Ghose [4]. The HCNis topologically superior to many other similar networks, in particular, the hypercube. orbital blocks of the periodic tableWeb20 de out. de 2024 · As an empirical study, we apply the newly obtained results to a class of the state-of-the-art regular networks, including hypercube-like network as well as hypercube-based compound network, such as DQcube, exchanged hypercube, dual cube, half-hypercube, hierarchical cubic network, etc. The rest of this paper is organized as … orbital blowout fracture eyewikiWebUsing this relationship, we investigate the extra connectivity and component connectivity for some well-known networks, including complete cubic networks, hierarchical cubic … ipoh smart city