吴红梅
- 作品数:3 被引量:1H指数:1
- 供职机构:太原科技大学应用科学学院更多>>
- 发文基金:山西省自然科学基金国家自然科学基金委员会数学天元基金更多>>
- 相关领域:理学更多>>
- 无三角图的限制边连通性
- 网络可靠性传统上是用图的边连通度λ来衡量的,但是,却有一定缺陷.为了弥补缺陷,Esfanian和Hakimi提出了限制边连通度的概念.在1994年,Fabrega和Fiol推广了限制边连通度的概念提出了κ-限制边连通度....
- 吴红梅
- 关键词:二部图边连通性限制边连通性
- 文献传递
- λ'-最优无三角图的最小边度充分条件
- 2014年
- 设S是连通图G的一个边割。若G-S不包含孤立点,则称S是G的一个限制边割。图G的最小限制边割的边数称为G的限制边连通度,记为λ'(G).如果图G的限制边连通度等于其最小度,则称图G是最优限制边连通的,简称λ'-最优的。设G是一个n阶的连通无三角图,且最小度δ(G)≥2.文章证明了,若最小边度ξ(G)≥(n/2-2 )(1+1/δ(G)-1),则G是λ'-最优的。并由此推出,若连通无三角图G的最小度δ(G)≥n/4+1,则G是λ'-最优的。最后给出例子说明这些结果给出的边界都是紧的。
- 刘爱霞原军吴红梅
- 关键词:边连通度限制边连通度
- 超级λ_3-最优二部图的充分条件被引量:1
- 2011年
- 图的k-限制边连通度是图的边连通度概念的推广,用它可以更加精确的度量网络的可靠性。通过讨论λ3-最优但非超级λ3-最优二部图的性质得到了二部图超级λ3-最优的充分条件。
- 吴红梅原军
- 关键词:二部图