排序方式: 共有48条查询结果,搜索用时 31 毫秒
21.
周永生 《兰州理工大学学报》1985,(4)
在可靠通讯网络的构造方面,F.Harary于1962年证明了“图Hm,n是m—连通的”的定理。此定理告诉我们,Hm,n是具有几个顶点,边数最少的m—连通图。 本文首先给出了连通正则图是m—连通的的充要条件,然后利用这一结果及循环图的性质,推广了“图Hm,n是m—连通的”这一定理,并构造出包含Hm,n在内的具有n个顶点、边数最少的一类m—连通图。最后利用同构的循环图构造出一类可靠通讯网络。 相似文献
22.
23.
24.
心脏功能的好坏是决定人体所能承担激烈运动强度的重要因素,对于耐力运动项目尤其是如此。竞走是1个典型的耐力运动项目,竞走运动员的选材和训练,必须要选择一些心脏功能好的苗子。心率的变化情况最能说明心血管系统的能力,本通过在训练中对心率情况的统计、研究,总结了一些经验,并在实际运用中取得一些收获,希望能对在基层训练的同仁能有所帮助。 相似文献
25.
周永生 《兰州理工大学学报》2002,28(2):108-110
讨论了两个循环图的邻接矩阵的乘积矩阵所对应的图 ,得到了以下结果 :1) [Cn(0 ,1,0 ,… ,0 ) ]2 =Cn(2 ,0 ,1,0 ,… ,0 ) 2 ) [Cn(0 ,1,1,… ,1,0 ) ]2 =Cn(n - 2 ,n - 4,… ,n - 4,n - 2 ) 3)Cn(a0 ,a1,a2 ,… ,a[n2 ] ) Cn(0 ,1,1,… ,1) =Cn(p -a0 ,p -a1,p -a2 ,… ,p -a[n2 ] ) 相似文献
26.
27.
本文首先证明了连通有向循环图的k原子部分仍为连通有向循环图,并给出了有关连通有向循环图的强连通度的另一些性质。然后利用这些性质得到了基础图是简单图的连通有向循环图的强连通度的下界。 相似文献
28.
周永生 《兰州理工大学学报》1987,(4)
本文得到了奇数度循环图是连通图的充要条件及C_n×k_2(krn/2)为循环图的充要条件,证明了三度连通循环图C_n同构于C_n<1,n/2>或C_n<2,n/2>。这一结果颇有意义。 相似文献
29.
周永生 《兰州理工大学学报》1990,(4)
本文得到了14,15和16度连通循环图的连通度等于其度数的充要条件。从而可构造出具有最佳连通性的14,15和16度可靠连通网络。 相似文献
30.
周永生 《兰州理工大学学报》1980,(2)
图的着色问题是图论的重要问题,图的色多项式又是着色问题的重要方面。给定一个图,求其色多项式,是较有意义的一项工作。 1968年R·Read提出了“任何色多项式系数序列都首先按绝对值增加,然后减小”的著名猜测。这里,我们首先综合了一些特殊图的色多项式。并给出以这些图为“根”的派生图色多项式的求法,然后验证了这些图的Read猜测的正确性。 本文有关定理的证明要用到以下三个引理: 相似文献