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, this 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.¦

http://www.amazon.com/exec/obidos/tg/detail/-/1420044818/

Download File Size:10.61 MB

---