路并的匹配等價圖數

兩個圖G和H的匹配多項式相等,則稱它們匹配等價.用δ(G)表示圖G的所有不同構的匹配等價圖的個數.計算了一些路的并圖的匹配等價圖的個數.首先將整數m(≥2)按它所含的最大奇因數分成3-系和2k(k=1,2,…)-系,再按它所含2的方冪分為級.設A是不小于2的整數組成的可重集,Bi(i=1,2,…,t)是同系整數構成的可重集,且A=B1∪ B2 ∪…∪ Bt,則δ(∪i∈A Pi)=t∏i=1δ(∪i∈Bi Pi),若χ∈Bi,y∈Bj(i≠j),則χ與y是互不相同系的整數.設B={mk11,mk22,…,mknn}是同系整數構成的可重集,其中mi(≥2)是第i級的,有ki(≥0)個,則n=1,δ(∪i∈B Pi)=1;n≥2,δ(∪i∈B Pi)=kn∑in=0 kn-1+in∑in-1=0…k2+i3∑i2=01.作為推論,計算了路并補圖的匹配等價圖的個數.

作 者： 馬海成 MA Hai-cheng   作者單位： 青海民族學院,數學系,西寧,810007  刊 名： 西南師范大學學報(自然科學版)  ISTIC PKU 英文刊名： JOURNAL OF SOUTHWEST CHINA NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)  年，卷(期)： 2007 32(3)  分類號： O157.5  關鍵詞： 圖   匹配多項式   匹配等價  

【路并的匹配等價圖數】相關文章：

具最小度距離的完美匹配單圈圖04-26

基于獨立象元數計算的景象匹配精度分析方法04-27

圖像匹配在海底地圖匹配中的應用04-26

圖：環(huán)城南路快速路和北環(huán)快速路的規(guī)劃方案04-27

圖的倍圖與補倍圖04-26

完全3-部圖K1,10,n 的交叉數04-26

圖的D(2)-點可區(qū)別邊色數的一個上界04-27

一類星色數介于2與3之間的平面圖04-27

大耳朵圖圖作文12-12

《百數圖》小學一年級數學下冊教案08-26