Minimum multiple originator broadcast graphs.
Discrete Applied Mathematics(2017)
摘要
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
正在生成论文摘要