一类树的Hosoya和Merrifield-Simmouns指数

• 作者: 刘浪 马飞英
• 来源期刊: 科协论坛：下半月
• 学科: 工学
• 关键词: hosoya指数 匹配 Merrifield-Simmons指数 独立集
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 科研探索与知识创新
• 页码范围: 105-106
• 分类号: TP39
• 字数: 1029字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-3973.2011.12.053

摘要

以m（G, k）表示图G中含有k条边的匹配个数，则称为G的Hosoya指数；以i （G, k）表示图G中含有K个顶点的独立集个数，则称为图G的Merrifield-Simmons 指数。给出了一类树的Hosoya和Merrifield-Simmons指数的计算公式和推广了足d-树的计算。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘浪	长沙医学院计算机系	11	1	1.0	1.0
2	马飞英	西南石油大学油气藏地质及开发工程国家重点实验室	3	20	2.0	3.0