福建省教育厅科技项目(JA10021)
- 作品数:1 被引量:2H指数:1
- 相关作者:徐兰郭利涛郭晓峰更多>>
- 相关机构:昌吉学院厦门大学更多>>
- 发文基金:福建省教育厅科技项目国家自然科学基金更多>>
- 相关领域:理学更多>>
- 极大3-限制性边连通图的若干充分条件被引量:2
- 2011年
- 设G=(V,E)是一个连通图.如果λ3(G)=ξ3(G),则G是λ3-最优或者极大3-限制性边连通的,其中ξ3(G)=min{|[X,Y]|:XV,|X|=3,G[X]连通}.G的逆度是指R(G)=∑_(v∈V)1/d(v).本文主要研究R(G)与顶点数n,最小度δ及ξ3的关系,并由此得到一函数,用这一函数来限制R(G),使G是λ3-最优的.
- 郭利涛徐兰郭晓峰