Local broadcasting in a tree under minisum criterion
作者:
Jae‐Moon Koh,
Dong‐Wan Tcha,
期刊:
Networks
(WILEY Available online 1993)
卷期:
Volume 23,
issue 1
页码: 71-79
ISSN:0028-3045
年代: 1993
DOI:10.1002/net.3230230109
出版商: Wiley Subscription Services, Inc., A Wiley Company
数据来源: WILEY
摘要:
AbstractThis paper is concerned with information dissemination in a tree. It is assumed that a vertex can either transmit or receive a message and an informed vertex can transmit it to only one of its neighbors at a time. Under a minisum criterion, a necessary and sufficient condition for an optimal call sequence at each vertex is established. Based on this, anO(NlogN) algorithm is designed to find optimal call sequences at all vertices and to determine the broadcast center of a tree—the set of all vertices from which minisum broadcasting can be accomplished. ©1993 John Wiley&Sons, I
点击下载:
PDF
(501KB)
返 回