共查询到17条相似文献,搜索用时 428 毫秒
1.
2.
3.
4.
5.
罗由学 《福州大学学报(自然科学版)》1985,(2):1-16
图的联结数是图的示性数之一.D.R.Wuodall[1]首先引进了这个概念,研究了联站数与 图的其它量之间的关系.V.G.Kane,S.P.Mohanty和R.S.Hales[2]研究了一些乘积图 的联结数.[3]中证明了[2]中提出的关于bind(Cm×Cn)的猜想.本文进一步研究了[2]、[3]未 解决的若干乘积图的联结数,得到了Lm×Cn,Cm Cn,Lm Cn,Cm*Cn,Lm*Cn,Cm(Cn),Lm(Cn)等图的联结数。 相似文献
6.
本文给出了14.6AGeV~(16)O—Em 相互作用的靶核碎片多重数分布,分析了多重数分布的 KNO 形式及多重数之间的关联,并且与200AGeV~(16)O—Em 相互作用的多重数分布进行了比较. 相似文献
7.
图有分数因子的联结数和最小度条件 总被引:4,自引:0,他引:4
研究了图有分数因子的联结数和最小度条件.给出了一个图有分数1-因子的与联结数有关的充分必要条件.当k≥2时,给出了一个图有分数k-因子的两个充分条件,并证明了所得结果是最好可能的. 相似文献
8.
刘芳 《山西大同大学学报(自然科学版)》2008,24(3):21-23
对60 A GeV 16^O-Em诱发乳胶核反应产生的慢粒子多重数分布和慢粒子多重数关联等内容进行了研究.结果表明,射弹诱发乳胶核反应慢粒子的多重数分布与射弹能量、质量无关.60 A GeV 16^O-Em诱发乳胶核反应末态灰径迹粒子、黑径迹粒子及重电离粒子的多重数分布有规律可循. 相似文献
9.
本文研究了路、圈、完全图相互间经过联运算以后所得图的边联结数,得到了Lm(?)Ln,Cm(?)Cn,Lm(?)Cn,Lm(?)Kn和Cm(?)Kn的边联结数的计算公式,这里Lx,Cx,Kx分别表示有x个点的路、圈、完全图。 相似文献
10.
11.
12.
陈东灵 《山东科技大学学报(自然科学版)》1992,(1)
本文给出了若干完全图的联(nK_r+mK_s),圈、路和完全二部图分别与完全图的补图的字典式积(C_m(K_n)、L_m(K_n)和K_(a,b))以及完全r—部图(K_(n1,n2,…nr))等几类图的联结数。 相似文献
13.
将矩阵直积的概念引入图论,证明了直积图的结点数、度及特征值分别等于原图结点数之积、度之积和特征值之积,并将这些性质应用于由两个膨胀图构造一个新的膨胀图,分别从矩阵的角度和图的角度给出了构造算法。 相似文献
14.
关于图的结合数的一个结果 总被引:2,自引:1,他引:1
欧建光 《温州大学学报(自然科学版)》1999,20(3):13-16
本文对图论中的Woodall关于结合数的一个猜想作了研究,证明了:若图G的结合数bind(G)≥且(G).则图G包含三角形. 相似文献
15.
16.
证明了:1)图G和H的强乘积图GH的控制数γ(GH)≤γ(G)γ(H),并举例说明此上界是可以达到的;2)若γ(H)=1,则G与H的字典乘积图的控制数γ(G H)=γ(G);若G不含孤立点并且γ(H)≥2,则γ(G H)=γt(G),其中γt表示图的全控制数. 相似文献
17.
通过分类归纳的方法,对图的边控制集划分问题进行了探讨,研究了两类特殊图的边控制集划分问题,获得了一些相关结论:得到了扇形图F_n的集边控制数和全集边控制数,并确定了乘积图P_2×P_n的全集边控制数. 相似文献