Graph Theory and Interconnection Networks
Author:   Lih-Hsing Hsu ,  Cheng-Kuan Lin
Publisher:   Taylor & Francis Inc
ISBN:  

9781420044812


Pages:   720
Publication Date:   26 September 2008
Format:   Hardback
Availability:   In Print   Availability explained
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.

Our Price $378.00 Quantity:  
Add to Cart

Share |

Graph Theory and Interconnection Networks


Add your own review!

Overview

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.

Full Product Details

Author:   Lih-Hsing Hsu ,  Cheng-Kuan Lin
Publisher:   Taylor & Francis Inc
Imprint:   CRC Press Inc
Dimensions:   Width: 15.60cm , Height: 3.80cm , Length: 23.40cm
Weight:   1.142kg
ISBN:  

9781420044812


ISBN 10:   1420044818
Pages:   720
Publication Date:   26 September 2008
Audience:   Professional and scholarly ,  Professional & Vocational ,  Postgraduate, Research & Scholarly
Format:   Hardback
Publisher's Status:   Active
Availability:   In Print   Availability explained
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.

Table of Contents

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.

Reviews

Author Information

Hsu, Lih-Hsing; Lin, Cheng-Kuan

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions
Latest Reading Guide

MRG2025CC

 

Shopping Cart
Your cart is empty
 Shopping cart
Mailing List

 

Sign up now