摘要

两个图G和H的匹配多项式相等,则称它们匹配等价。用δ(G)表示图G的所有不同构的匹配等价图的个数。In(n≥6)表示由路Pn-4的两个端点分别粘接一个P3的2度点后得到的图。计算了一些I形图并图的匹配等价图的个数,即δ(∪i∈AIi),这里A是一些大于等于6的整数组成的可重集。