Minimum multiple originator broadcast graphs

详细信息    查看全文

• 关键词：Broadcast ; Multiple originator ; Minimum broadcast graph
• 刊名：Discrete Applied Mathematics
• 出版年：2017
• 出版时间：10 January 2017
• 年：2017
• 卷：216
• 期：part_P3
• 页码：646-661
• 全文大小：471 K
• 卷排序：216

文摘

Broadcasting from multiple originators is a variant of broadcasting in which any kk vertices may be the originators of a message in a network of nn vertices. A minimum broadcast graph has the fewest possible edges while still allowing minimum time broadcasting from any set of kk originators. We provide a census of all known such graphs.