Broadcasting on Atlernating Group Graph
碩士 === 國立臺灣大學 === 資訊工程學研究所 === 89 === This thesis provide an one-to-one broadcasting algorithm on alternating group graph under one port model by using the recusrive decomposition property on alternating group graph. It cost only O(nlogn) time to complete the algorithm on an alternating g...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2001
|
Online Access: | http://ndltd.ncl.edu.tw/handle/57434326329370430482 |