The Edge Connectivity of Expanded k-Ary n-Cubes
Joint Authors
Wang, Shiying
Wang, Mujiangshan
Source
Discrete Dynamics in Nature and Society
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-7, 7 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-10-02
Country of Publication
Egypt
No. of Pages
7
Main Subjects
Abstract EN
Mass data processing and complex problem solving have higher and higher demands for performance of multiprocessor systems.
Many multiprocessor systems have interconnection networks as underlying topologies.
The interconnection network determines the performance of a multiprocessor system.
The network is usually represented by a graph where nodes (vertices) represent processors and links (edges) represent communication links between processors.
For the network G, two vertices u and v of G are said to be connected if there is a (u,v)-path in G.
If G has exactly one component, then G is connected; otherwise G is disconnected.
In the system where the processors and their communication links to each other are likely to fail, it is important to consider the fault tolerance of the network.
For a connected network G=(V,E), its inverse problem is that G-F is disconnected, where F⊆V or F⊆E.
The connectivity or edge connectivity is the minimum number of F.
Connectivity plays an important role in measuring the fault tolerance of the network.
As a topology structure of interconnection networks, the expanded k-ary n-cube XQnk has many good properties.
In this paper, we prove that (1) XQnk is super edge-connected (n≥3); (2) the restricted edge connectivity of XQnk is 8n-2 (n≥3); (3) XQnk is super restricted edge-connected (n≥3).
American Psychological Association (APA)
Wang, Shiying& Wang, Mujiangshan. 2018. The Edge Connectivity of Expanded k-Ary n-Cubes. Discrete Dynamics in Nature and Society،Vol. 2018, no. 2018, pp.1-7.
https://search.emarefa.net/detail/BIM-1152817
Modern Language Association (MLA)
Wang, Shiying& Wang, Mujiangshan. The Edge Connectivity of Expanded k-Ary n-Cubes. Discrete Dynamics in Nature and Society No. 2018 (2018), pp.1-7.
https://search.emarefa.net/detail/BIM-1152817
American Medical Association (AMA)
Wang, Shiying& Wang, Mujiangshan. The Edge Connectivity of Expanded k-Ary n-Cubes. Discrete Dynamics in Nature and Society. 2018. Vol. 2018, no. 2018, pp.1-7.
https://search.emarefa.net/detail/BIM-1152817
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1152817