連結網路使用的教材

我連結網路的課程已經開了四、五年了，之前用的教材是中國的 Jumming Xu 所寫的 Topological Structure and Analysis of Interconnection Networks，這本書共四章：基本概念，設計連結網路的重要方法(如 Cartisian product、line graph、Cayley graph 等)、現有重要的連結網路(如 de Bruijn, Kautz networks, hypercube 及其他)、以及其他重要的連結網路的問題。我用這本書的心得是：理論有點太多，而且這作者的研究似乎與以前在交大應數聽到幾位老師的研究內容比較相似，都是以 de Bruijn, Kautz, double loop networks 等為主，這與我自己的研究關係比較小。


今年徐力行老師與林正寬寫的一本書 Graph Theory and Interconnection Networks，這本書共二十幾章，主要以 Hamiltonian 相關的連結網路的研究主題為主，這與我自己的研究領域比較相像。只是我今年八月拿到書的時候沒有馬上想到要換用這本書來當教材，因此這學期大約只會拿其中幾章來教，以後若再開的話，會以這本書的內容為主，再以前本書為補充教材。

只是兩本中國人寫的書好像都沒有出 exercises，我要出作業時就必須自己想題目，這稍微比較麻煩一點。