![](/images/graphics-bg.png)
The Edge Connectivity of Expanded k-Ary n-Cubes
المؤلفون المشاركون
Wang, Shiying
Wang, Mujiangshan
المصدر
Discrete Dynamics in Nature and Society
العدد
المجلد 2018، العدد 2018 (31 ديسمبر/كانون الأول 2018)، ص ص. 1-7، 7ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2018-10-02
دولة النشر
مصر
عدد الصفحات
7
التخصصات الرئيسية
الملخص 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).
نمط استشهاد جمعية علماء النفس الأمريكية (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
نمط استشهاد الجمعية الأمريكية للغات الحديثة (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
نمط استشهاد الجمعية الطبية الأمريكية (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
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1152817
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)