点圈并图的匹配等价图数

• 作者: 汪小玲 马海成
• 来源期刊: 东北师大学报（自然科学版）
• 学科: 数学
• 关键词: 图 匹配多项式 匹配等价
• 年，卷（期）: 2006,（4）
• 页码范围: 36-40
• 页数: 5页
• 分类号: O157.5
• 字数: 4767字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-1832.2006.04.008

摘要

若两个图G和H的匹配多项式相等,称图G和H匹配等价.用δ(G)表示图G的所有不同构的匹配等价图的个数.设m1＜m2＜…＜mk,且mi≠6,9,15(I=1,2,…,k),则δ(sK1∪t1Cm1∪…∪tkCmk)＝∑ri=0δ((s-I)K1∪t1Cm1∪…∪tk-1Cmk-1),r＝min{s,tk}.由此推出δ(sK1∪tCm)＝min{s,t}+1,δ(sK1∪t1Cm1∪t2Cm3)＝∑ri=0min{s-I,t1}+r+1,r＝min{s,t2}.对m=6,9或15,给出了δ(sK1∪tCm)的计算公式.

作者信息

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