This textbook for computer science and engineering students explains the fundamentals of graph theory and shows how this analytical tool is used in the design and study of interconnection networks. Hsu (computer science and information engineering, Providence U., Taiwan) and Lin (mathematics, National Central U., Taiwan) start with a review of graph terminology and then present problems and exercises based upon existing interconnection networks. Hamiltonian graphs are also explained, including those that are optimal k-fault tolerant and optimal 1- fault tolerant. Annotation ©2009 Book News, Inc., Portland, OR (booknews.com)