对一类最小图的研究

• 作者: 孙世新 张先迪 杨春
• 来源期刊: 电子科技大学学报
• 学科: 数学
• 关键词: 图 公开性问题 连通度 k-直径 直径
• 年，卷（期）: 2005,（2）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 258-260
• 页数: 3页
• 分类号: O157.6
• 字数: 1872字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2005.02.031

摘要

对一个与并行结构和通信网络设计密切相关的图论公开性问题进行了研究.讨论了图的结点数为n,连通度至少为k,k-直径至多为d的条件下的最小图问题,给出了一般条件下最小图边教条数的上、下界,在此基础上,得到了两种条件下最小图边数的计算公式,结合已有的图论结果,对文中所提到的最小图进行了构造.

作者信息

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