Balanced spanning trees in complete and incomplete star graphs

NCU Institutional Repository > 資訊電機學院 > 資訊工程研究所 > 期刊論文 > Item 987654321/29212

請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/29212

題名:	Balanced spanning trees in complete and incomplete star graphs
作者:	Chen,TS;Tseng,YC;Sheu,JP
貢獻者:	資訊工程研究所
關鍵詞:	BROADCASTING ALGORITHM;COMMUNICATION;HYPERCUBES;NETWORK
日期:	1996
上傳時間:	2010-06-29 20:16:30 (UTC+8)
出版者:	中央大學
摘要:	Efficiently solving the personalized broadcast problem in an interconnection network typically relies on finding an appropriate spanning tree in the network. In this paper, we show how to construct in a complete star graph an asymptotically balanced spanning tree, and in an incomplete star graph a near-balanced spanning tree. In both cases, the tree is shown to have the minimum height. In the literature, this problem has only been considered for the complete star graph, and the constructed tree is about 4/3 times taller than the one proposed in this paper.
關聯:	IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
顯示於類別:	[資訊工程研究所] 期刊論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
index.html		0Kb	HTML	483	檢視/開啟

在NCUIR中所有的資料項目都受到原著作權保護.

社群 sharing