点圈并图的匹配等价图数

• 作者: 汪小玲 马海成
• 来源期刊: 计算机工程与应用
• 学科: 数学
• 关键词: 图 匹配多项式 匹配等价
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 研究、探讨
• 页码范围: 61-62,65
• 页数: 3页
• 分类号: O157.5
• 字数: 3537字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.02.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马海成	青海民族学院数学系	49	188	9.0	13.0
2	汪小玲	青海民族学院数学系	10	7	1.0	2.0