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...

Full description

Bibliographic Details
Main Authors: Hao-Shun Hung, 洪浩舜
Other Authors: Gen-Huey Chen
Format: Others
Language:zh-TW
Published: 2001
Online Access:http://ndltd.ncl.edu.tw/handle/57434326329370430482