路并的匹配等价图数

路并的匹配等价图数

两个图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

图：环城南路快速路和北环快速路的规划方案04-27

图的倍图与补倍图04-26

完全3-部图K1,10,n 的交叉数04-26

图的D(2)-点可区别边色数的一个上界04-27

一类星色数介于2与3之间的平面图04-27

大耳朵图图作文12-12

《百数图》小学一年级数学下册教案08-26