الملخص
In this paper, a method for constructing node-disjoint (parallel) paths in k-ary n-cube interconnection networks is described. We start by showing in general how to construct parallel paths in any Cartesian product of two graphs based on known paths in the factor graphs. Then we apply the general result to build a complete set of parallel paths (i.e., as many paths as the degree of the network) between any two nodes of a k-ary n-cube which can be viewed as the Cartesian product of complete graphs. Each of the constructed paths is of length at most 2 plus the minimum distance between the two nodes. These parallel paths are useful in speeding-up the transfer of large amounts of data between two nodes and in offering alternate routes in cases of faulty nodes.
الكلمات المفتاحية
بيانات النشر
- المعرّف الرقمي
- 10.24200/squjs.vol3iss0pp41-45
- المجلة
- مجلة جامعة السلطان قابوس للعلوم, 3, 41
- الناشر
- جامعة السلطان قابوس
- وصول مفتوح
- وصول مفتوح ذهبي
- الترخيص
- CC BY 4.0
اقتبس هذه المقالة
APA 7
Day, K., & Al-Ayyoub, A. E. (1997). Constructing Node-Disjoint Routes in K-Ary N-Cubes. Sultan Qaboos University Journal for Science, 3, 41. https://doi.org/10.24200/squjs.vol3iss0pp41-45
MLA 9
Day, Khaled, and Abdel Elah Al-Ayyoub. "Constructing Node-Disjoint Routes in K-Ary N-Cubes." Sultan Qaboos University Journal for Science, vol. 3, 1997, pp. 41. https://doi.org/10.24200/squjs.vol3iss0pp41-45.
شيكاغو (المؤلف–التاريخ)
Day, Khaled, and Abdel Elah Al-Ayyoub. 1997. "Constructing Node-Disjoint Routes in K-Ary N-Cubes." Sultan Qaboos University Journal for Science 3: 41. https://doi.org/10.24200/squjs.vol3iss0pp41-45.
هارفارد
Day, K. and Al-Ayyoub, A. E. (1997) 'Constructing Node-Disjoint Routes in K-Ary N-Cubes', Sultan Qaboos University Journal for Science, 3, pp. 41. doi:10.24200/squjs.vol3iss0pp41-45.
فانكوفر
Day K, Al-Ayyoub AE. Constructing Node-Disjoint Routes in K-Ary N-Cubes. Sultan Qaboos University Journal for Science. 1997;3:41. doi:10.24200/squjs.vol3iss0pp41-45
IEEE
K. Day, and A. E. Al-Ayyoub, "Constructing Node-Disjoint Routes in K-Ary N-Cubes," Sultan Qaboos University Journal for Science, vol. 3, pp. 41, 1997, doi: 10.24200/squjs.vol3iss0pp41-45.