Graph Theory and Interconnection Networks (Hardcover) (ISBN-13: 9781420044812)

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.

Author: Lih-Hsing Hsu,Cheng-Kuan Lin
ISBN-10: 1420044818
ISBN-13: 9781420044812
Publisher: CRC Press
Language: English
Published: 09/26/2008
Pages: 720
Format: Hardcover
Weight: 2.20lbs
Size: 9.20h x 6.30w x 1.50d

Review Citation(s):
Scitech Book News 03/01/2009 pg. 34