Minimum multiple originator broadcast graphs.

Discrete Applied Mathematics(2017)

引用 0|浏览11
暂无评分
摘要
Broadcasting from multiple originators is a variant of broadcasting in which any k vertices may be the originators of a message in a network of n vertices. A minimum broadcast graph has the fewest possible edges while still allowing minimum time broadcasting from any set of k originators. We provide a census of all known such graphs.
更多
查看译文
关键词
Broadcast,Multiple originator,Minimum broadcast graph
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要