Sale!

Graph theory and interconnection networks 1st Edition by Lih Hsing Hsu, Cheng Kuan Lin ISBN 1420044826 9781420044829

Original price was: $50.00.Current price is: $35.00.

Graph theory and interconnection networks 1st Edition Lih-Hsing Hsu Digital Instant Download

Author(s): Lih-Hsing Hsu, Cheng-Kuan Lin
ISBN(s): 9781420044829, 1420044826
Edition: 1
File Details: PDF, 8.56 MB
Year: 2009
Language: english
SKU: EB-1434778 Category: Tags: ,

Graph theory and interconnection networks 1st Edition by Lih-Hsing Hsu, Cheng-Kuan Lin – Ebook PDF Instant Download/Delivery: 1420044826, 9781420044829

Full download Graph theory and interconnection networks 1st Edition after payment

 

Product details:

ISBN 10: 1420044826 

ISBN 13: 9781420044829

Author: Lih-Hsing Hsu, Cheng-Kuan Lin

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.

Table of contents:

  1. Fundamental Concepts

  2. Applications on Graph Isomorphisms

  3. Distance and Diameter

  4. Trees

  5. Eulerian Graphs and Digraphs

  6. Matchings and Factors

  7. Connectivity

  8. Graph Coloring

  9. Hamiltonian Cycles

  10. Planar Graphs

  11. Optimal k-Fault-Tolerant Hamiltonian Graphs

  12. Optimal 1-Fault-Tolerant Hamiltonian Graphs

  13. Optimal k-Fault-Tolerant Hamiltonian-Laceable Graphs

  14. Spanning Connectivity

  15. Cubic 3*-Connected Graphs and Cubic 3*-Laceable Graphs

  16. Spanning Diameter

  17. Pancyclic and Panconnected Property

  18. Mutually Independent Hamiltonian Cycles

  19. Mutually Independent Hamiltonian Paths

  20. Topological Properties of Butterfly Graphs

  21. Diagnosis of Multiprocessor Systems

  22. References

  23. Index

People also search for:

graph theory and interconnection networks
    
what is a network in graph theory
    
what is connectivity in graph theory
    
graph theory vs network theory
    
graph theory and network analysis

Tags: Lih Hsing Hsu, Cheng Kuan Lin, Graph Theory, Interconnection, Networks