A new family of Cayley graph interconnection networks based on wreath product and its topological properties

2011 ◽  
Vol 14 (4) ◽  
pp. 483-490 ◽  
Author(s):  
Zhen Zhang ◽  
Wenjun Xiao
Keyword(s):  
Cayley Graph ◽  
Wreath Product ◽  
Interconnection Networks ◽  
Topological Properties ◽  
New Family

Thek-degree Cayley graph and its topological properties

Networks ◽  
2005 ◽  
Vol 47 (1) ◽  
pp. 26-36 ◽  
Author(s):  
Sun-Yuan Hsieh ◽  
Tien-Te Hsiao
Keyword(s):  
Cayley Graph ◽  
Topological Properties

scholarly journals Topological Properties of Hierarchical Interconnection Networks: A Review and Comparison

2011 ◽  
Vol 2011 ◽  
pp. 1-12 ◽  
Author(s):  
Mostafa Abd-El-Barr ◽  
Turki F. Al-Somani
Keyword(s):  
Packing Density ◽  
Interconnection Networks ◽  
Fault Tolerant ◽  
Interconnection Network ◽  
Parallel Applications ◽  
Topological Properties ◽  
Remote Communication ◽  
Chip Area ◽  
Network Diameter ◽  
Link Cost

Hierarchical interconnection networks (HINs) provide a framework for designing networks with reduced link cost by taking advantage of the locality of communication that exists in parallel applications. HINs employ multiple levels. Lower-level networks provide local communication while higher-level networks facilitate remote communication. HINs provide fault tolerance in the presence of some faulty nodes and/or links. Existing HINs can be broadly classified into two classes. those that use nodes and/or links replication and those that use standby interface nodes. The first class includes Hierarchical Cubic Networks, Hierarchical Completely Connected Networks, and Triple-based Hierarchical Interconnection Networks. The second HINs class includes Modular Fault-Tolerant Hypercube Networks and Hierarchical Fault-Tolerant Interconnection Network. This paper presents a review and comparison of the topological properties of both classes of HINs. The topological properties considered are network degree, diameter, cost and packing density. The outcome of this study show among all HINs two networks that is, the Root-Folded Heawood (RFH) and the Flooded Heawood (FloH), belonging to the first HIN class provide the best network cost, defined as the product of network diameter and degree. The study also shows that HFCube(n,n)provide the best packing density, that is, the smallest chip area required for VLSI implementation.

scholarly journals On topological properties of dominating David derived networks

2016 ◽  
Vol 94 (2) ◽  
pp. 137-148 ◽  
Author(s):  
Muhammad Imran ◽  
Abdul Qudair Baig ◽  
Haidar Ali
Keyword(s):  
Interconnection Networks ◽  
Network Science ◽  
Chemical Properties ◽  
Chemical Compounds ◽  
Topological Indices ◽  
Molecular Topology ◽  
Topological Properties ◽  
Graph Invariant ◽  
Physico Chemical ◽  
Atom Bond

Topological indices are numerical parameters of a graph that characterize its molecular topology and are usually graph invariant. In a QSAR/QSPR study, the physico-chemical properties and topological indices such as the Randić, atom–bond connectivity (ABC), and geometric–arithmetic (GA) indices are used to predict the bioactivity of chemical compounds. Graph theory has found a considerable use in this important area of research. All of the studied interconnection networks in this paper are constructed by the Star of David network. In this paper, we study the general Randić, first Zagreb, ABC, GA, ABC4 and GA5, indices for the first, second, and third types of dominating David derived networks and give closed formulas of these indices for these networks. These results are useful in network science to understand the underlying topologies of these networks.

Sign in / Sign up

Export Citation Format

Share Document