Graph Theory and Interconnection Networks
Seiten
2008
Crc Press Inc (Verlag)
978-1-4200-4481-2 (ISBN)
Crc Press Inc (Verlag)
978-1-4200-4481-2 (ISBN)
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. This book provides an understanding of these interrelated topics.
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.
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.
Hsu, Lih-Hsing; Lin, Cheng-Kuan
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.
Erscheint lt. Verlag | 26.9.2008 |
---|---|
Zusatzinfo | 373 Illustrations, black and white |
Verlagsort | Bosa Roca |
Sprache | englisch |
Maße | 156 x 234 mm |
Gewicht | 1142 g |
Themenwelt | Mathematik / Informatik ► Informatik ► Theorie / Studium |
Mathematik / Informatik ► Mathematik ► Graphentheorie | |
Technik ► Umwelttechnik / Biotechnologie | |
ISBN-10 | 1-4200-4481-8 / 1420044818 |
ISBN-13 | 978-1-4200-4481-2 / 9781420044812 |
Zustand | Neuware |
Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Grundlagen – Anwendungen – Perspektiven
Buch | Softcover (2022)
Springer Vieweg (Verlag)
34,99 €
Eine Einführung in die Systemtheorie
Buch | Softcover (2022)
UTB (Verlag)
25,00 €