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
  • 相關分類: Computer-networks
  • 下單後立即進貨 (約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.


本書以圖論語言提供了關於互連網絡的拓撲結構和分析的最基本問題、概念和成熟結果。它涵蓋了網絡設計的基本原則和方法,以及一些著名的網絡,如超立方體、de Bruijn 圖、Kautz 圖、雙迴圈和其他網絡,以及用於測量容錯網絡性能的最新參數,如 Menger 數、Rabin 數、容錯直徑、寬直徑、受限連通性和 (l,w)-支配數。