Hierarchical cubic networks

Author: snai

August undefined, 2024

Web10 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 … Web25 de mai. de 2024 · As applications, the component diagnosability is explored for some well-known networks, including complete cubic networks, hierarchical cubic networks, generalized exchanged hypercubes, dual-cube ...

Node-to-Set Disjoint-Path Routing in Hierarchical Cubic Networks

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 … Web18 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 … desk photoshoot

Set-to-Set Disjoint Paths Routing in Hierarchical Cubic Networks

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. Web10 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, … 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 … desk photos background

Topological properties of hierarchical cubic networks

On Component Connectivity of Hierarchical Star Networks

Web8.3.1.1 Hierarchical network model. The hierarchical network model for semantic memory was proposed by Quillian et al. In this model, the primary unit of LTM is concept. … Web13 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. chuck of floating shelvesWeb11 de set. de 2024 · Topological indices are the numbers associated with the graphs of chemical compounds/networks that help us to understand their properties. The aim of this paper is to compute topological indices for the hierarchical hypercube networks. We computed Hosoya polynomials, Harary polynomials, Wiener index, modified Wiener … chuck offenburger cancer

"Web23 de jan. de 2024 · Download PDF. Matching preclusion originates from the measurement of interconnection network robustness in the event of edge failure. Conditional matching … " - Hierarchical cubic networks

Hierarchical cubic networks

Web19 de dez. de 2014 · 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, …

Did you know?

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 … 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 …

Web25 de mar. de 2014 · Hierarchical cubic networks (HCN) have been introduced as interconnection networks for massively parallel systems. This topology is based on … Web22 de out. de 2024 · As a variant of hypercubes, the hierarchical cubic network preserves many of its desirable properties such as regularity, Hamiltonicity, strong connectivity and …

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, … 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 + ⌊(n + 1)/3⌋ + 1, is about two-thirds the diameter of a comparable hypercube, even though it uses about half as many links per node.In this paper, a maximal number of node-disjoint …

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 …

Web25 de mai. de 2024 · As 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. chuck of alice tv showWebHierarchical clustering is one method for finding community structures in a network.The technique arranges the network into a hierarchy of groups according to a specified … desk picture frame for wallWeb10 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 … chuck number of seasonsWebAbstract: 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. … desk picture holder with clipWeb1 de jan. de 2024 · DOI: 10.1016/j.jpdc.2024.12.004 Corpus ID: 247060032; Component diagnosability in terms of component connectivity of hypercube-based compound networks @article{Liu2024ComponentDI, title={Component diagnosability in terms of component connectivity of hypercube-based compound networks}, author={Jiafei Liu and Shuming … chuck offuttWebUsing this relationship, we investigate the extra connectivity and component connectivity for some well-known networks, including complete cubic networks, hierarchical cubic … desk physical toyWebA 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 … chuck officer