- 相關推薦
路并的匹配等價圖數(shù)
兩個圖G和H的匹配多項式相等,則稱它們匹配等價.用δ(G)表示圖G的所有不同構的匹配等價圖的個數(shù).計算了一些路的并圖的匹配等價圖的個數(shù).首先將整數(shù)m(≥2)按它所含的最大奇因數(shù)分成3-系和2k(k=1,2,…)-系,再按它所含2的方冪分為級.設A是不小于2的整數(shù)組成的可重集,Bi(i=1,2,…,t)是同系整數(shù)構成的可重集,且A=B1∪ B2 ∪…∪ Bt,則δ(∪i∈A Pi)=t∏i=1δ(∪i∈Bi Pi),若χ∈Bi,y∈Bj(i≠j),則χ與y是互不相同系的整數(shù).設B={mk11,mk22,…,mknn}是同系整數(shù)構成的可重集,其中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.作為推論,計算了路并補圖的匹配等價圖的個數(shù).
作 者： 馬海成 MA Hai-cheng 作者單位： 青海民族學院,數(shù)學系,西寧,810007 刊 名： 西南師范大學學報(自然科學版) ISTIC PKU 英文刊名： JOURNAL OF SOUTHWEST CHINA NORMAL UNIVERSITY(NATURAL SCIENCE EDITION) 年，卷(期)： 2007 32(3) 分類號： O157.5 關鍵詞： 圖 匹配多項式 匹配等價【路并的匹配等價圖數(shù)】相關文章：
具最小度距離的完美匹配單圈圖04-26
基于獨立象元數(shù)計算的景象匹配精度分析方法04-27
圖像匹配在海底地圖匹配中的應用04-26
圖：環(huán)城南路快速路和北環(huán)快速路的規(guī)劃方案04-27
圖的倍圖與補倍圖04-26
圖的D(2)-點可區(qū)別邊色數(shù)的一個上界04-27
大耳朵圖圖作文12-12