共查询到20条相似文献,搜索用时 0 毫秒
1.
张海良 《江西师范大学学报(自然科学版)》2007,31(6):607-610
图的匹配多项式与图的特征多项式一样包含了许多图的组合性质,并且在化学中得到了广泛的应用.该文通过对图的度序列与匹配最大根研究刻画了图Pm∪Q(3,n)(2≤m≤n)的所有匹配等价图. 相似文献
2.
利用图的匹配多项式及其最大实数根的性质完整刻画了T(2,2,2)∪(∪i∈A Ci)(A是大于等于3的整数组成的有限可重集)的匹配等价图类. 相似文献
3.
4.
5.
利用图的匹配多项式及其最大实数根的性质完整刻画了D3,2∪T(1,1,n)的匹配等价图类. 相似文献
6.
点半路的匹配等价图类 总被引:1,自引:0,他引:1
马海成 《青海师范大学学报(自然科学版)》2003,(1):6-8,13
计算了K1∪Pm的匹配等价图的个数,也刻画了K1∪Pm以及它的补图的匹配等介图类。 相似文献
7.
殷建 《山东大学学报(理学版)》2004,39(4)
研究稠密图T(1,2,n)∪(∪iCui)的色性,并刻画它的色等价图.其中,T(l1,l2,l3)(l1≤ l2≤l3)表示只有一个3度点,三个1度点,且唯一3度点到三个1度点的距离分别为l1,l2,l3的树,P(G,λ)和h(G,x)分别表示图G的色多项式和伴随多项式. 相似文献
8.
点并路的匹配等价图类 总被引:6,自引:0,他引:6
马海成 《青海师范大学学报(自然科学版)》2003,(1):6-8
计算了K1∪Pm的匹配等价图的个数,也刻画了K1∪Pm以及它的补图的匹配等价图类. 相似文献
9.
2《M(G)≤(√2+√5)的图G 总被引:3,自引:0,他引:3
马海成 《内蒙古大学学报(自然科学版)》2005,36(5):485-487
设肘(G)是图G的匹配多项式的最大根,由此刻画了2<M(G)≤√(2+√5)的图G。 相似文献
10.
利用图的匹配多项式及其最大实数根的性质完整刻画了T(2,2,2)∪T(1,1,n)的匹配等价图类. 相似文献
11.
12.
13.
14.
利用组合分析的方法刻画了K1∪P2∪In以及它的补图的匹配等价图类, 并且通过组合计数的方法计算了K1∪P2∪In的匹配等价图的个数。 相似文献
15.
16.
申世昌 《宝鸡文理学院学报(自然科学版)》2008,28(2):86-87
目的讨论简单无向图的匹配等价问题。方法利用匹配多项式的定义和性质推导。结果给出了2个匹配等价定理。结论找到了大量的匹配等价图。 相似文献
17.
马海成 《西南师范大学学报(自然科学版)》2007,32(3):6-9
两个图G和H的匹配多项式相等,则称它们匹配等价.用δ(G)表示图G的所有不同构的匹配等价图的个数.计算了一些路的并图的匹配等价图的个数.首先将整数m(≥2)按它所含的最大奇因数分成3-系和2k(k=1.2,…)-系,再按它所含2的方幂分为级.设A是不小于2的整数组成的可重集,B_i(i=1,2,…,t)是同系整数构成的可重集,且A=B_1∪B_2∪…∪B_t,则δ(■P_i)=■δ(■P_i),若x∈B_i,y∈B_j(i≠j),则x与y是互不相同系的整数.设B={m_1~(k_1),m_2~(k_2),…,m_n~(k_n)}是同系整数构成的可重集,其中m_i(≥2)是第i级的,有k_i(≥0)个,则n =1,δ(■P_i)=1;n≥2,δ(■P_i)=sum from i_m-0 to k_n sum from i_(m-1)-0 to k_(n-1) i_m…sum from i_2-0 to k_2 i_3 1.作为推论,计算了路并补图的匹配等价图的个数. 相似文献
18.
利用图的匹配多项式及其最大实数根的性质,刻画了图T(1,3,3)∪T(1,1,n)的匹配等价图类. 相似文献
19.
20.
利用图的匹配多项式及其最大实数根的性质完整刻画了T(1,2,5)∪T(1,1,n)的匹配等价图类。 相似文献