Routing Algorithm and Diameter for the Unidirectional Star Graph

碩士 === 國立中正大學 === 資訊工程所 === 96 === In this paper, we propose a routing algorithm between any two nodes in the unidirectional star graph upon the specific cycle representation, called the feasible routing cycle structure (RCS), which is equivalently transformed from the cycle structure. We prove that...

Full description

Bibliographic Details
Main Authors: Chun-Hong Tseng, 曾俊宏
Other Authors: Wei-Kuo Chiang
Format: Others
Language:en_US
Published: 2007
Online Access:http://ndltd.ncl.edu.tw/handle/53816271994933707171