ملخص
In this paper we fully characterize node-disjoint (parallel) paths in arrangement graph interconnection networks which have been presented as generalized star graphs for interconnecting large multiprocessor systems. We characterize complete families of parallel paths between any two nodes of an arrangement graph. The length of each path is at most four plus the minimum distance between the two nodes.
اللغة الأصلية | English |
---|---|
الصفحات (من إلى) | 33-48 |
عدد الصفحات | 16 |
دورية | Kuwait Journal of Science and Engineering |
مستوى الصوت | 25 |
رقم الإصدار | 1 |
حالة النشر | Published - 1998 |
ASJC Scopus subject areas
- ???subjectarea.asjc.1000???