两类图的W-宽直径

• 作者: 孙世新 张先迪 杨春
• 来源期刊: 电子科技大学学报
• 学科: 数学
• 关键词: 图 W-宽直径 连通度 联图
• 年，卷（期）: 2004,（1）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 98-101
• 页数: 4页
• 分类号: O157.6
• 字数: 2961字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2004.01.027

摘要

图的直径与宽直径是并行与分布式网络通信延迟的度量,据此研究了两类图的W-宽直径,在n点圈Cn中添加t条边得到图C(n,t),讨论了图C(n,t)的2-宽直径的最小值问题,并得到其上下界,进而提出了h(n,t)精确取值的猜想;在分析联图连通度的基础上,导出了联图的W-宽直径上界估计式.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙世新	电子科技大学计算机科学与工程学院	141	955	16.0	22.0
2	杨春	电子科技大学应用数学学院	35	313	10.0	16.0
3	张先迪	电子科技大学应用数学学院	12	46	4.0	6.0