Graph Theory and Interconnection Networks

Lin, Cheng-Kuan; Hsu, Lih-Hsing

ISBN 10: 0367386771 / ISBN 13: 9780367386771

Published by CRC Press, 2019

About this Item

Seller Inventory # I-9780367386771

Bibliographic Details

• Title: Graph Theory and Interconnection Networks
• Publisher: CRC Press
• Publication Date: 2019
• Language: English
• ISBN 10: 0367386771
• ISBN 13: 9780367386771
• Binding: Soft cover
• Condition: New

About this title

Synopsis

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.

About the Author

Hsu, Lih-Hsing; Lin, Cheng-Kuan