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...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2007
|
Online Access: | http://ndltd.ncl.edu.tw/handle/53816271994933707171 |