Bookcover of Relationships among popular interconnection Networks
Booktitle:

Relationships among popular interconnection Networks

Generalization of Cayley Graphs Generated by Transposition Trees Connectivity, Decomposition and Orientation

VDM Verlag Dr. Müller (2009-08-18 )

Books loader

Omni badge eligible for voucher
ISBN-13:

978-3-639-18738-0

ISBN-10:
3639187385
EAN:
9783639187380
Book language:
English
Blurb/Shorttext:
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.
Publishing house:
VDM Verlag Dr. Müller
Website:
http://www.vdm-verlag.de
By (author) :
Nart SHAWASH
Number of pages:
172
Published on:
2009-08-18
Stock:
Available
Category:
Mathematics
Price:
68.00 €
Keywords:
Interconnection networks, Cayley Graphs, Connectivity, Orienting Cayley Graphs, Transposition Trees, Alternating Group Graphs

Books loader

Newsletter

Adyen::diners Adyen::jcb Adyen::discover Adyen::amex Adyen::mc Adyen::visa Adyen::cup Adyen::unionpay Adyen::paypal Paypal CryptoWallet Wire Transfer

  0 products in the shopping cart
Edit cart
Loading frontend
LOADING