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 … Web30 de nov. de 2024 · Many large-scale multiprocessor or multi-computer systems take interconnection networks as underlying topologies. Fault diagnosis is especially …

Fault Diagnosability of Regular Networks Under the Hybrid

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 … 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. shark cordless stick vacuum ir101 https://maylands.net

On conditional fault tolerance and diagnosability of hierarchical cubic ...

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

On conditional fault tolerance of hierarchical cubic networks

Category:Symmetry Free Full-Text A Structured Table of Graphs with ...

Tags:Hierarchical cubic networks

Hierarchical cubic networks

Node‐disjoint paths and related problems on hierarchical cubic …

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

Hierarchical cubic networks

Did you know?

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

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

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

Web3 de set. de 2024 · Component connectivity of hierarchical folded cubic networks. In this section, we will determine the ( r + 1) -component connectivity of H F Q ( n). In fact, c κ 2 …

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 … pop\\u0027s sandwich shopWeb10 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 … shark cordless replacement filtersWeb8.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. … shark cordless stick vacuum cleaner iz320uktWeb19 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, … shark cordless rocket lightWebAs 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. pop\u0027s seafood and produceWeb3 de jan. de 2024 · Request PDF Super Ck and Sub-Ck Connectivity of k-Ary n-Cube Networks Let [Formula: see text] be an undirected graph. An H-structure-cut (resp. H-substructure-cut) of [Formula: see text] is a ... shark cordless stick vacuum cleaner ic16ouktWebAbstract: 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. … shark cordless stick vac replacement battery