跳到主要內容區

Top

GRAPH THEORY AND INTERCONNECTION NETWORKS

Outline:

  1. Introduction to Graphs and Directed Graphs
  2. The Hamiltonicity in Graphs and Networks
  3. Interconncttion Networks
  4. Nonblocking Problems in Interconnection Networks
  5. 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:

  1. D. B. West: Graph Theory (2rd.)
  2. F. K. Hwang: The Mathematical Theory of Nonblocking Switching Networks
瀏覽數: