周永生
- 作品数:10 被引量:4H指数:1
- 供职机构:广东技术师范学院更多>>
- 相关领域:理学自动化与计算机技术更多>>
- 环网的强连通度与最佳强连通性
- 1995年
- 本文得到了环网D(n;s)(s=(s1,S2,...,sm})的强连通度的求法及构造强连通度K(D)≥ω(≤m)的环网D(n;s)的方法。
- 周永生林秀琴李唐芬
- 关键词:环网
- 有向循环圈的A'da'm同构的性质
- 1996年
- 得到了任意两个有向连通循环图是同构的充要条件,及两个有向连通循环图是A’da’m同构的另一必要条件.
- 周永生
- 关键词:有向循环图循环图连通图
- Schuster性质在循环图上的实现被引量:1
- 1994年
- 第四届国际图论会议上提出的十大未解决问题之一:确定所有满足=G^2的图G,本文提供了一种在循环图上搜索具有=G^2性质的图G的方法,由此得到: 在C_n,在C_n中仅有C_(14)<1,4>和C_(14)<1,6>具有性质=G^2。
- 周永生柳柏濂
- 关键词:循环图图论
- 具有最佳强连通性的环网的构造被引量:1
- 1994年
- 本文首先给出了环网的强连通度的下界,然后推导出环网具有最佳强连通性的充要条件,从而得到了构造具有最佳强连通性的环网的构造方法.
- 周永生
- 关键词:环网强连通性计算机网络
- 循环图带宽的上界
- 1998年
- 给出了连通循环图G=Cn〈j1,j2,…,jr〉带宽B(G)的上界,即B(G)≤2jr,并研究得到了四度连通循环图G1=Cm1m2〈k1m1,k2m2〉的带宽B(G1)=2min(m1,m2)(m1=gcd(m1m2,j1),m2=gcd(m1m2,j2)),及五度连通循环图G2=Cm1m2〈j1,j2,m1m2/2〉的带宽B(G2)=4min(m1,m2)(2m1=gcd(m1m2,j1),2m2=gcd(m1m2,j2)).
- 周永生
- 关键词:映射标号带宽上界
- 奇数度循环图的分解
- 1995年
- 研究了奇数度循环图,指出:若连通循环图可分解为r个哈密尔顿回(边不相交),则连通循环图可分解为r个哈密尔顿回与条互不相交的边.
- 周永生
- 关键词:循环图
- 循环图的连通度
- 1997年
- 根据循环图的原子部分的性质,得出了循环图G=Cn〈j,j2,…。
- 周永生
- 关键词:循环图连通度
- 有关A’da’m猜想的定理
- 1995年
- 根据循环图的性质,得出了C_n<j_1,j_2,…,j_r>与C_n<j_1,j_2,…,j_r>同构的充要条件及A’da’m猜想对2r度循环图成立的充要条件。
- 周永生
- 关键词:连通图循环图ADAM猜想
- 循环图C_n〈j_1,j_2,…,j_r,n/2〉的连通性被引量:1
- 1993年
- 本文得到了奇数度循环图C_n是连通的充要条件及C_n不连通的情形.证明了三度连通循环图C_n同构于C_n<1,n/2>或C_n<2,n/2>.这一结果颇有意义.
- 周永生
- 关键词:循环图连通性连通图导出子图
- 用循环图构造可靠通讯网络被引量:1
- 1993年
- 本文得到了5度、7~15度连通循环图的连通度等于其度数的充要条件.从而可用循环图构造可靠通讯网络.
- 周永生
- 关键词:循环图连通度