- 有向循环网络的可靠性研究
- 周永生
- 关键词：有向图连通图计算机网络网络互连可靠性
- 一些可靠通讯网络的构造被引量：4
- 1990年
- 本文首先得到了循环图的原子部分仍为连通循环图的结果,同时还得到了连通循环图的连通度的一些性质。然后应用这些结果与循环图的理论,得到了5,7,8,9度连通循环图的连通度等于其度数的充要条件,从而可构造出5,7,8,9度可靠通讯网络。
- 周永生李唐芬
- 关键词：通讯网络图论连通图
- 具有最佳连通性的12度与13度可靠连通网络被引量：5
- 1990年
- 本文利用连通循环图及其连通度的有关理论,得到了关于连通循环图的原子部分的一些性质,并得出12,13度连通循环图的连通度等于其度数的充要条件,从而可构造具有最佳连通性的12,13度可靠连通网络。
- 周永生
- 关键词：循环图连通网络连通度同构标号
- 具有最佳连通性的几类可靠连通网络
- 1990年
- 本文得到了14,15和16度连通循环图的连通度等于其度数的充要条件。从而可构造出具有最佳连通性的14,15和16度可靠连通网络。
- 周永生
- 关键词：连通度连通图标号
- 几类图的同构因子分解
- 1989年
- 本文解决了以下几类图的同构因子分解问题:1.G=C_n×P_s,n为偶数,k为C_n每点的度数,ks+2s-2为素数;2.G=C_n×P_s,其中j_rn/2,s为偶数,rs+s-1为素数;3.G=C_n×C_s,其中n为偶数,2r+1为素数。
- 周永生
- 关键词：同构因子分解笛卡儿积
- 循环图的Adam同构的性质被引量：1
- 1989年
- 本文得到了任意两个连通循环图是(?)d(?)m同构的充要条件,并且还得到两个连通循环图是(?)d(?)m同构的另一必要条件。
- 周永生
- 关键词：循环图连通图
- 循环图的连通度的下界被引量：2
- 1991年
- 在本文中,D表示有向强连通图,D(n,s)表示连通有向循环图。 设C是V(D)的真子集,若D-C不为强连通的或者为单一顶点,则称C为D的点截集。用B(D)记D中点截集的全体。
- 周永生李唐芬
- 关键词：循环图图论连通度下界
- 循环图的最佳连通性
- 1991年
- 本文依据连通循环图有关连通度的性质,得到连通循环图具有最佳连通性的充要条件。依据这一充要条件,可判定一个连通循环图是否具有最佳连通性。
- 周永生
- 关键词：循环图
- Ramsey数下界的两个定理--一些循环图的同构因子分解
- 周永生
- 关键词：图论计数定理RAMSEY数
- 有向循环图的强连通度的性质
- 1991年
- 本文首先证明了连通有向循环图的k原子部分仍为连通有向循环图,并给出了有关连通有向循环图的强连通度的另一些性质。然后利用这些性质得到了基础图是简单图的连通有向循环图的强连通度的下界。
- 周永生李唐芬
- 关键词：有向循环图图论连通图
