Graph theory and interconnection networks.

9781420044812

Graph theory and interconnection networks.

Hsu, Lih-Hsing and Cheng-Kuan Lin.

CRC / Taylor & Francis

2009

706 pages

$149.95

Hardcover

QA166

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.

([c]2009 Book News, Inc., Portland, OR)