Free standard shipping on all orders
  • Visa
  • Master Card
  • American Express
  • Apple Pay
  • Google Pay
  • JCB

Graph Theory and Interconnection Networks book cover

1st Edition

Graph Theory and Interconnection Networks

By Lih-Hsing Hsu, Cheng-Kuan Lin Copyright 2008
720 Pages
by CRC Press

720 Pages 373 B/W Illustrations
by CRC Press

720 Pages
by CRC Press
Also available as eBook on:
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... Read more

Fundamental Concepts. Applications on Graph Isomorphisms. Distance and Diameter. Trees. Eulerian Graphs and Digraphs. Matchings and Factors. Connectivity. Graph Coloring. Hamiltonian Cycles. Planar Graphs. Optimal k-Fault-Tolerant Hamiltonian Graphs. Optimal 1-Fault-Tolerant Hamiltonian Graphs. Optimal k-Fault-Tolerant Hamiltonian-Laceable Graphs. Spanning Connectivity. Cubic 3*-Connected Graphs and Cubic 3*-Laceable Graphs. Spanning Diameter. Pancyclic and Panconnected Property. Mutually Independent Hamiltonian Cycles. Mutually Independent Hamiltonian Paths. Topological Properties of Butterfly Graphs. Diagnosis of Multiprocessor Systems. References. Index.

Biography

Hsu, Lih-Hsing; Lin, Cheng-Kuan

Add to Cart