Hamming距离下瓶颈约束最小支撑树反问题

• 作者: 刘洋 唐恒永
• 来源期刊: 牡丹江师范学院学报（自然科学版）
• 学科: 数学
• 关键词: 反问题 支撑树 Hamming距离 瓶颈
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 科学与信息科学
• 页码范围: 1-3
• 页数: 3页
• 分类号: F224.33|O221.7
• 字数: 3260字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6180.2009.01.001

摘要

讨论Hamming距离下瓶颈型约束最小支撑树反问题,给定的一个支撑树,修改给定网络边上的费用,使给定的支撑树成为最小支撑树且支撵树中边费用最大值不超过给定的常数,用瓶颈Ham-ming距离来衡量修改的权值,并给出瓶颈Hamming距离下的约束最小支撑树反问题定理的证明.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐恒永	沈阳师范大学数学与系统科学学院	75	433	11.0	16.0
2	刘洋	沈阳师范大学数学与系统科学学院	86	100	5.0	7.0