2009/12/23 蔡秉穎博士專題演講
演講者：
單 位：
日 期：2009年12月23日 PM 14:30
地 點：國立高雄大學理學院408室
講 題：
摘 要：
An application of graph theory is the interconnection network, which is one crucial step on designing a massively multiprocessor system. There are a lot of research topics in interconnection networks. A variety of network topologies have been proposed in the literature. In this talk, several popular network topologies will be introduced first, which are all belong to the category of Cayley graphs. Since Cayley graphs possess many favorable properties, they are suitable to serve as the network topologies of massively multiprocessor systems. I will also introduce fault-tolerant Hamiltonicity problems. Some results of fault-tolerant Hamiltonicity problems on these graphs will be shown.