Topological Structure and Analysis of Interconnection Networks

Junming Xu

  • 出版商: Kluwer Academic Publ
  • 出版日期: 2002-01-31
  • 售價: $870
  • 貴賓價: 9.8$853
  • 語言: 英文
  • 頁數: 342
  • 裝訂: Hardcover
  • ISBN: 1402000200
  • ISBN-13: 9781402000201
  • 下單後立即進貨 (約5~7天)




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.


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.