周永生
- 作品数：10 被引量：4H指数：1
- 供职机构：广东技术师范学院更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 环网的强连通度与最佳强连通性
- 1995年
- 本文得到了环网Ｄ（ｎ；ｓ）（ｓ＝（ｓ１，Ｓ２，．．．，ｓｍ｝）的强连通度的求法及构造强连通度Ｋ（Ｄ）≥ω（≤ｍ）的环网Ｄ（ｎ；ｓ）的方法。
- 周永生林秀琴李唐芬
- 关键词：环网
- 有向循环圈的A＇da＇m同构的性质
- 1996年
- 得到了任意两个有向连通循环图是同构的充要条件，及两个有向连通循环图是Ａ’ｄａ’ｍ同构的另一必要条件．
- 周永生
- 关键词：有向循环图循环图连通图
- 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年
- 给出了连通循环图Ｇ＝Ｃｎ〈ｊ１，ｊ２，…，ｊｒ〉带宽Ｂ（Ｇ）的上界，即Ｂ（Ｇ）≤２ｊｒ，并研究得到了四度连通循环图Ｇ１＝Ｃｍ１ｍ２〈ｋ１ｍ１，ｋ２ｍ２〉的带宽Ｂ（Ｇ１）＝２ｍｉｎ（ｍ１，ｍ２）（ｍ１＝ｇｃｄ（ｍ１ｍ２，ｊ１），ｍ２＝ｇｃｄ（ｍ１ｍ２，ｊ２）），及五度连通循环图Ｇ２＝Ｃｍ１ｍ２〈ｊ１，ｊ２，ｍ１ｍ２／２〉的带宽Ｂ（Ｇ２）＝４ｍｉｎ（ｍ１，ｍ２）（２ｍ１＝ｇｃｄ（ｍ１ｍ２，ｊ１），２ｍ２＝ｇｃｄ（ｍ１ｍ２，ｊ２））．
- 周永生
- 关键词：映射标号带宽上界
- 奇数度循环图的分解
- 1995年
- 研究了奇数度循环图，指出：若连通循环图可分解为ｒ个哈密尔顿回（边不相交），则连通循环图可分解为ｒ个哈密尔顿回与条互不相交的边．
- 周永生
- 关键词：循环图
- 循环图的连通度
- 1997年
- 根据循环图的原子部分的性质，得出了循环图Ｇ＝Ｃｎ〈ｊ，ｊ２，…。
- 周永生
- 关键词：循环图连通度
- 有关A’da’m猜想的定理
- 1995年
- 根据循环图的性质，得出了Ｃ＿ｎ＜ｊ＿１，ｊ＿２，…，ｊ＿ｒ＞与Ｃ＿ｎ＜ｊ＿１，ｊ＿２，…，ｊ＿ｒ＞同构的充要条件及Ａ’ｄａ’ｍ猜想对２ｒ度循环图成立的充要条件。
- 周永生
- 关键词：连通图循环图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度连通循环图的连通度等于其度数的充要条件.从而可用循环图构造可靠通讯网络.
- 周永生
- 关键词：循环图连通度
