Hierarchical cubic networks

Author: iluj

August undefined, 2024

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, … WebAs a consequence, we also derive the related results of the n-dimensional hierarchical cubic network . H C N n. GRAPHICAL ABSTRACT. Keywords: g-extra connectivity; g-extra diagnosability; t/k-diagnosability; complete cubic networks; Disclosure statement. No potential conflict of interest was reported by the authors.

Reliability of Complete Cubic Networks under the Condition …

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 … WebHierarchical cubic networks. Abstract: We introduce a new interconnection network for large-scale distributed memory multiprocessors called the hierarchical cubic network … bing chat not coding

Topological properties of hierarchical cubic networks

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. 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. 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 … bing chat not connecting

Fault-tolerant cycle embedding in hierarchical cubic networks

Comments on "Hierarchical Cubic Networks" - Semantic Scholar

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 … Web11 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 … bing chat no funcionaWeb25 de mar. de 2014 · Hierarchical cubic networks (HCN) have been introduced as interconnection networks for massively parallel systems. This topology is based on … cytology lab belfast trust

"Web1 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 … " - Hierarchical cubic networks

Hierarchical cubic networks

WebA preliminary version of this paper, “Connectivity results of hierarchical cubic networks as associated with linearly many faults”, appeared in the Proc. of International Symposium … 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. …

Did you know?

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

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

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

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

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 … bing chat not showingWeb30 de nov. de 2024 · Many large-scale multiprocessor or multi-computer systems take interconnection networks as underlying topologies. Fault diagnosis is especially … bing chat modheaderWeb13 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. bing chat not respondingWeb16 de jan. de 2013 · Effectively, today massively parallel systems, such as the Fujitsu K computer, connect hundreds of thousands of nodes (705 024 nodes for the K, connected according to a six-dimensional torus network). Focusing on degree reduction, a variation of the hypercube topology called hierarchical cubic networks (HCNs) was described. cytology lab manchesterWeb21 de fev. de 2024 · When the hierarchical cubic networks H C N n is used to model the topological structure of a large-scale parallel processing system, these results can … cytology journalsWeb1 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 ... cytology journal impact factor listWeb10 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 … cytology launceston