ABSTRACT

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 gra

chapter 1|20 pages

Fundamental Concepts

chapter 2|22 pages

Applications on Graph Isomorphisms

chapter 3|18 pages

Distance and Diameter

chapter 4|18 pages

Trees

chapter 5|14 pages

Eulerian Graphs and Digraphs

chapter 6|12 pages

Matchings and Factors

chapter 7|20 pages

Connectivity

chapter 8|16 pages

Graph Coloring

chapter 9|20 pages

Hamiltonian Cycles

chapter 10|10 pages

Planar Graphs

chapter 11|56 pages

Optimal k-Fault-Tolerant Hamiltonian Graphs

chapter 12|58 pages

Optimal 1-Fault-Tolerant Hamiltonian Graphs

chapter 14|78 pages

Spanning Connectivity

chapter 16|30 pages

Spanning Diameter

chapter 17|30 pages

Pancyclic and Panconnected Property

chapter 18|36 pages

Mutually Independent Hamiltonian Cycles

chapter 19|40 pages

Mutually Independent Hamiltonian Paths

chapter 20|40 pages

Topological Properties of Butterfly Graphs

chapter 21|62 pages

Diagnosis of Multiprocessor Systems