计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
2期
61-62,65
,共3页
图%匹配多项式%匹配等价
圖%匹配多項式%匹配等價
도%필배다항식%필배등개
若两个图G和H的匹配多项式相等,称图G和H匹配等价用δ(G)表示图G的所有不同构的匹配等价图的个数.文[5]d {m1,m2}∩{6,9,15}=φ的条件下计算了B(sK1∪t1Cm1∪t2Cm2),在该文中计算了δ(sK1∪t1C3∪t2C6)、δ(sK1∪t1C6∪t2C9)是文[5]的完善和补充.
若兩箇圖G和H的匹配多項式相等,稱圖G和H匹配等價用δ(G)錶示圖G的所有不同構的匹配等價圖的箇數.文[5]d {m1,m2}∩{6,9,15}=φ的條件下計算瞭B(sK1∪t1Cm1∪t2Cm2),在該文中計算瞭δ(sK1∪t1C3∪t2C6)、δ(sK1∪t1C6∪t2C9)是文[5]的完善和補充.
약량개도G화H적필배다항식상등,칭도G화H필배등개용δ(G)표시도G적소유불동구적필배등개도적개수.문[5]d {m1,m2}∩{6,9,15}=φ적조건하계산료B(sK1∪t1Cm1∪t2Cm2),재해문중계산료δ(sK1∪t1C3∪t2C6)、δ(sK1∪t1C6∪t2C9)시문[5]적완선화보충.