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.

Contents

Preface. 1. Interconnection Networks and Graphs. 2. Design Methodology of Topological Structure of Interconnection Networks. 3. Well-known Topological Structures of Interconnection Networks. 4. Fault-Tolerant Analysis of Interconnection Networks. Bibliography. List of Symbols. Subject Index.