Hierarchical cubic networks
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 … Web31 de jan. de 2024 · For an integer r with 2 ≤ r ≤ n, the generalized r -connectivity of a graph G is defined as κ r ( G) = m i n { κ G ( S) S ⊆ V ( G) and S = r }. In fact, κ 2 ( G) is …
Hierarchical cubic networks
Did you know?
Web4 de jan. de 2016 · Fault tolerance of hierarchical cubic networks. In evaluating the fault tolerance of a distributed system, it is indispensable to estimate the size of the maximal connected components of the underlying graph when the structure begins to lose processors. In this section, we provide details on the fault resilience of the hierarchical … 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 …
Web31 de jan. de 2024 · 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. Web20 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 …
Web1 de abr. de 1998 · This paper proposes an optimal routing algorithm for the Hierarchical Cubic Network and shows that HCN has about two-thirds the diameter of a comparable hypercube. Ghose and Desai (1995) introduced a new interconnection for large-scale distributed memory multiprocessors called the Hierarchical Cubic Network (HCN). The … 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, …
Web1 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.
WebUsing this relationship, we investigate the extra connectivity and component connectivity for some well-known networks, including complete cubic networks, hierarchical cubic … small cnc machine for home useWeb10 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 … small cnc mill for saleWeb18 de dez. de 2024 · Hierarchical interconnection network enables large network structures to maintain desired properties, such as low diameter and low mean path length (MPL), of the basic graphs [5,6]. Classic examples of hierarchical products graphs include deterministic tree [ 7 ], Dragonfly [ 8 ], and hierarchical hypercube [ 9 ]. something was wrong podcast kenzieWeb13 de abr. de 2024 · An approach, CorALS, is proposed to enable the construction and analysis of large-scale correlation networks for high-dimensional biological data as an open-source framework in Python. small cnc millingWebA preliminary version of this paper, “Connectivity results of hierarchical cubic networks as associated with linearly many faults”, appeared in the Proc. of International Symposium … something was wrong podcast jaydenWebRecently, 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 … small cnc laserWeb15 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 … small cnc for woodworking