（n，k）最小广播图的设计方案分析

• 作者: 何佳龙 王儒 蒋俊豪
• 来源期刊: 科技视界
• 关键词: (n,k)最小广播图 图论 p级单源树 p级超方体
• 年，卷（期）: 2015,（23）
• 所属期刊栏目: 姻姻姻高校科技
• 页码范围: 125-125
• 页数: 1页
• 字数: 1961字
• 语种: 中文

摘要

(n,k)最小广播图问题是一个图论问题。源网站每一秒只能向某一个网站发布它所具有的信息。由n个网站(其中k个源网站)构成的通讯系统,若每个源网站发布的信息“+”都能按上述传递方式在[log2n]秒内传播到所有网站,则称该通讯系统为(n,k)广播图。结合图论的基本理论与分析手段,引用p级单源树的思想,引入p级超方体的思想进行推理。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王儒		6	11	1.0	3.0
2	蒋俊豪		8	12	1.0	3.0
3	何佳龙		5	0	0.0	0.0