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