Constructing node-disjoint routes in K-Ary N-cubes
Other Title(s)
إنشاء مسارات متوازية في شبكات المكعبات
Joint Authors
Day, Khalid
al-Ayyub, Abd al-Ilah
Source
Sultan Qaboos University Journal for Scientific Research-Science and Technology
Issue
Vol. 1998, Issue 3 (31 Dec. 1998), pp.41-45, 5 p.
Publisher
Sultan Qaboos University College of Science
Publication Date
1998-12-31
Country of Publication
Oman
No. of Pages
5
Main Subjects
Information Technology and Computer Science
Abstract 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.
American Psychological Association (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
Modern Language Association (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
American Medical Association (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
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 41
Record ID
BIM-213980