Hierarchical cubic networks

Author: wdxx

August undefined, 2024

WebUsing this relationship, we investigate the extra connectivity and component connectivity for some well-known networks, including complete cubic networks, hierarchical cubic … 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, …

On Component Connectivity of Hierarchical Star Networks

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. 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. cinnamon bath salt

Matching preclusion and conditional matching preclusion for ...

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 … 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 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. diagon alley austin halloween house

Node‐disjoint paths and related problems on hierarchical cubic networks

Node-to-Set Disjoint-Path Routing in 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 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 … Web25 de mar. de 2014 · Hierarchical cubic networks (HCN) have been introduced as interconnection networks for massively parallel systems. This topology is based on … cinnamon bathroom vanity cinnamon bay beach st. john

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

Hierarchical cubic networks

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

Did you know?

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

WebThe hierarchical star networks H S n, proposed by Shi and Srimani, is a new level interconnection network topology, ... Cheng, K. Qiu and Z. Shen, Connectivity results of complete cubic networks as associated with linearly many faults, J. Interconnec. Networks 15 (2015) 155007. Web30 de nov. de 2024 · Many large-scale multiprocessor or multi-computer systems take interconnection networks as underlying topologies. Fault diagnosis is especially …

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

WebHierarchical cubic networks. Abstract: We introduce a new interconnection network for large-scale distributed memory multiprocessors called the hierarchical cubic network …

Web18 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 ]. cinnamon bayberryWeb14 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 … diagon alley at nightWeb1 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 ... cinnamon bay beach \u0026 campgroundWeb18 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 … diagon alley activitiesWeb25 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 ... cinnamon bathroomWeb13 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. cinnamon bay all inclusive resortsWeb1 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 … diagon alley apothecary