книги Наука, техника, медицина Естественные науки Точные науки Математика Научные издания Теория вероятностей

Relationships among popular interconnection Networks. Generalization of Cayley Graphs Generated by Transposition Trees Connectivity, Decomposition and Orientation

Код 896313

Нет в продаже

Аннотация к книге "Relationships among popular interconnection Networks. Generalization of Cayley Graphs Generated by Transposition Trees Connectivity, Decomposition and Orientation"

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...

Оставить комментарий

Оцените книгу:

Издательство: Книга по требованию
Дата выхода: июль 2011
ISBN: 978-3-6391-8738-0
Объём: 172 страниц
Масса: 282 г
Размеры(высота, ширина, толщина), см: 23 x 16 x 1

Вместе с этой книгой покупают

Просмотренные товары