Graph Theory and Interconnection Networks

Lih-Hsing Hsu, Cheng-Kuan Lin

September 26, 2008 by CRC Press
Reference - 720 Pages - 373 B/W Illustrations
ISBN 9781420044812 - CAT# 44818


Add to Wish List
FREE Standard Shipping!


  • Provides readers with mathematical logic ability, general graph background, and the ability to solve related problems
  • Presents the structures of different types of interconnection networks and analyzes the properties of these networks
  • Introduces various types of problems to demonstrate techniques
  • Explains how to use graph theory to solve interconnection related problems and to expand research abilities
  • Summary

    The advancement of large scale integrated circuit technology has enabled the construction of complex interconnection networks. Graph theory provides a fundamental tool for designing and analyzing such networks. Graph Theory and Interconnection Networks provides a thorough understanding of these interrelated topics. After a brief introduction to graph terminology, the book presents well-known interconnection networks as examples of graphs, followed by in-depth coverage of Hamiltonian graphs. Different types of problems illustrate the wide range of available methods for solving such problems. The text also explores recent progress on the diagnosability of graphs under various models.