一类树的Hosoya和Merrifield-Simmouns指数  

作　　者：刘浪[1] 马飞英[2] 

机构地区：[1]长沙医学院计算机系,湖南长沙410219 [2]西南石油大学油气藏地质及开发工程国家重点实验室,四川成都610500

出　　处：《科协论坛（下半月）》2011年第12期105-106,共2页Science & Technology Association Forum

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

关 键 词：HOSOYA指数 匹配 MERRIFIELD-SIMMONS指数 独立集 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]