年山西省研究生优秀创新项目(20081026)
- 作品数：2 被引量：1H指数：1
- 相关作者：王世英林上为黄学臻王秀丽更多>>
- 相关机构：山西大学更多>>
- 发文基金：年山西省研究生优秀创新项目山西省自然科学基金国家自然科学基金更多>>
- 相关领域：理学更多>>
- 一类无向Kautz图的k限制边连通度的上界被引量：1
- 2009年
- 在Moor-Shannon网络模型中,k限制边连通度较大的网络一般有较好的可靠性和容错性.本文在无向Kautz图UK(2,n)中研究k限制边连通度的上界ξ_k,证明了ξ_5(UK(2,3))=6,ξ_5(UK(2,n)) =8,n≥4,且当4≤k≤n时,ξ_k(UK(2,n))≤2(k-「k/3」).
- 黄学臻林上为王世英
- 关键词：边连通度限制边连通度
- k_(p,q)(G)≤λ_(p,p)(G)成立的一些充分条件
- 2009年
- 设G是简单有限无向连通图,p,q是两个正整数.G的一个边割(顶点割)S是一个p-q-边割(p-q-顶点割),如果G-S不连通,且G-S中有一个分支至少含有p个顶点,另一个分支至少含有q个顶点.G称为λp,q-(kp,q-)连通的,如果一个p-q-边割(p-q-)顶点割存在.用pλ,q(G)(kp,q(G))表示最小p-q-边割(p-q-顶点割)的基数.文章证明了在kp,q-连通(p≤q)和λp,p-连通图G中,使kp,q(G)≤λp,p(G)成立的一些充分条件及k1,p-连通图的一些性质.
- 王秀丽王世英
- 关键词：边割连通度限制边连通度
