I形图的并的匹配等价图数

摘要：

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

关键词：I形图、匹配多项式、匹配等价

分类号：O157.5(代数、数论、组合理论)

资助基金：青海省自然科学基金No.2011-Z-911。

在线出版日期：2015-05-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：68-71