ملخص
We present a new interconnection topology, called the arrangement graph, as a generalization of the star graph topology and prove many of its properties such as: hierarchical structure, vertex and edge symmetry, simple and optimal routing, and many fault tolerance properties. The arrangement graph presents more flexibility than the star graph in terms of choosing the major design parameters: degree, diameter, and number of nodes.
اللغة الأصلية | English |
---|---|
الصفحات (من إلى) | 235-241 |
عدد الصفحات | 7 |
دورية | Information Processing Letters |
مستوى الصوت | 42 |
رقم الإصدار | 5 |
المعرِّفات الرقمية للأشياء | |
حالة النشر | Published - يوليو 3 1992 |
منشور خارجيًا | نعم |
ASJC Scopus subject areas
- ???subjectarea.asjc.2600.2614???
- ???subjectarea.asjc.1700.1711???
- ???subjectarea.asjc.1700.1710???
- ???subjectarea.asjc.1700.1706???