Contact
How to shop
Delivery
Shopping guide
Relationships among popular interconnection Networks
English
158 b
Delivery to Austria
Up to 30 days for returns
Customers also purchased
/
Paperback
31.69
€
/
Hardback
14.29
€
/
Paperback
10.49
€
/
Paperback
27.49
€
Star generated graphs were proposed as an attractive alternative to hypercubes for massive parallel computing in early 1980s, due to sublogarithmic regularity and diameter. However, star graphs suffer from n! vertices. As the gaps between (n-1)! and n! grow too fast to be considered for practical implementation. (n,k)-Arrangement graphs and (n,k)-Star graphs were proposed as a remedy for n! problem. Star graphs are one extreme case in a general class of Cayley graphs generated by transposition trees. This work generalizes Cayley graphs generated by transposition trees to a class that contains both (n,k)-Arrangement graphs and (n,k)-Star graphs as special cases. Moreover connectivity properties, decomposition methods, relationships among different classes of interconnection networks and local orientation rules are derived. Finally, even more general and flexible class of interconnection networks is introduced.
About the book
English
Categories
Give this book today
It's easy
1 Add to cart and choose Deliver as present at the checkout 2 We'll send you a voucher 3 The book will arrive at the recipient's addressYou might also be interested in
/
Paperback
7.99
€
/
Paperback
26.59
€
Hi! I'm Libroamiko, your book advisor.
How can I help you?