Topological Structure and Analysis of Interconnection Networks
By: by Junming Xu
Series: Network Theory and Applications -- 7; Network theory and applications -- 7.
Publisher: Springer US
Published: 2001
Place of publication: Boston, MA
Language: eng
Format: [electronic resource] /
Number of pages: 342
ISBN-13: 9781441952035; 9781475733877
Subjects: Mathematics; Computational complexity; Combinatorial analysis; Computer science
Description: This book provides the most basic problems, concepts, and well-established results from the topological structure and analysis of interconnection networks in the graph-theoretic language. It covers the basic principles and methods of network design, several well-known networks such as hypercubes, de Bruijn digraphs, Kautz digraphs, double loop, and other networks, and the newest parameters to measure performance of fault-tolerant networks such as Menger number, Rabin number, fault-tolerant diameter, wide-diameter, restricted connectivity, and (l,w)-dominating number. Audience: The book is suitable for those readers who are working on or intend to start research in design analysis of the topological structure of interconnection networks, particularly undergraduates and postgraduates specializing in computer science and applied mathematics.
Notes: Online full text is restricted to subscribers.

Also available in print.

Mode of access: World Wide Web.