点圈并图的匹配等价图数

摘要：

若两个图G和H的匹配多项式相等,称图G和H匹配等价用δ(G)表示图G的所有不同构的匹配等价图的个数.文[5]d {m1,m2}∩{6,9,15}=φ的条件下计算了B(sK1∪t1Cm1∪t2Cm2),在该文中计算了δ(sK1∪t1C3∪t2C6)、δ(sK1∪t1C6∪t2C9)是文[5]的完善和补充.

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

所属期刊栏目：45

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

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 10861009

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

页数：共3页

页码：61-62,65