![](/images/graphics-bg.png)
Constructing node-disjoint routes in K-Ary N-cubes
العناوين الأخرى
إنشاء مسارات متوازية في شبكات المكعبات
المؤلفون المشاركون
Day, Khalid
al-Ayyub, Abd al-Ilah
المصدر
Sultan Qaboos University Journal for Scientific Research-Science and Technology
العدد
المجلد 1998، العدد 3 (31 ديسمبر/كانون الأول 1998)، ص ص. 41-45، 5ص.
الناشر
جامعة السلطان قابوس كلية العلوم
تاريخ النشر
1998-12-31
دولة النشر
سلطنة عمان
عدد الصفحات
5
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
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.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Day, Khalid& al-Ayyub, Abd al-Ilah. 1998. Constructing node-disjoint routes in K-Ary N-cubes. Sultan Qaboos University Journal for Scientific Research-Science and Technology،Vol. 1998, no. 3, pp.41-45.
https://search.emarefa.net/detail/BIM-213980
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Day, Khalid& al-Ayyub, Abd al-Ilah. Constructing node-disjoint routes in K-Ary N-cubes. Sultan Qaboos University Journal for Scientific Research-Science and Technology No. 3 (December 1998), pp.41-45.
https://search.emarefa.net/detail/BIM-213980
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Day, Khalid& al-Ayyub, Abd al-Ilah. Constructing node-disjoint routes in K-Ary N-cubes. Sultan Qaboos University Journal for Scientific Research-Science and Technology. 1998. Vol. 1998, no. 3, pp.41-45.
https://search.emarefa.net/detail/BIM-213980
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 41
رقم السجل
BIM-213980
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)