GRAPH THEORY AND INTERCONNECTION NETWORKS
Outline:
- Introduction to Graphs and Directed Graphs
- The Hamiltonicity in Graphs and Networks
- Interconncttion Networks
- Nonblocking Problems in Interconnection Networks
- Discussion of Related Topics
Objective:
We will introduce the structures of some interconnection networks and study the Hamiltonicity, connectivity, diameter and nonblocking problem in interconnection networks
Textbook:
- D. B. West: Graph Theory (2rd.)
- F. K. Hwang: The Mathematical Theory of Nonblocking Switching Networks
Click Num:
Share