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