计算多重边树图的Hosoya指标

• 作者: 孙伟刚 王艳春 许文豪
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 多重边树图 Hosoya指标 匹配
• 年，卷（期）: 2017,（1）
• 页码范围: 99-102
• 页数: 4页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.13954/j.cnki.hdu.2017.01.022

摘要

提出一种计算多重边树图的Hosoya指标的算法.通过逐个删除树的叶子节点,并给相应父节点权重增加两节点间边重数与叶子节点权重的比值的方法来计算其Hosoya指标,证明了新算法在理论上的可行性,最后用一个多重边树图验证该方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙伟刚	杭州电子科技大学理学院	14	33	3.0	5.0
2	许文豪	杭州电子科技大学理学院	2	1	1.0	1.0
3	王艳春	杭州电子科技大学理学院	1	1	1.0	1.0