- λ_(5-)最优图的一个充分条件
- 2011年
- 设G是一个λ5-连通图,定义ξ5(G)=min{|[X,X]|:X■V(G),|X|=5,G[X]是连通子图},若λ5(G)=ξ5(G),则称G是λ5-最优图.文章给出了满足顶点数v≥17且最小度δ≥v/2-4的λ5-连通图G在一定特殊条件下是λ5-最优图的一个充分条件.
- 王奔王世英
- 关键词:限制边连通度连通图最小度
- 关于图的K阶限制边连能度一些问题的研究
- 图的限制连通性问题一直是图论的一个核心课题.由于限制连通度能度量网络的可靠性和容错性,伴随着互连网络的快速发展,近年来对图的限制连通性进行了广泛研究.设G=(V E)是有限简单无向图,其中V=V(G)和E=E(G)分别是...
- 王奔
- 关键词:连通图边连通度限制边连通度
- 文献传递
- 关于图的k阶限制边连通度一些问题的研究
- 图的限制连通性问题一直是图论的一个核心课题.由于限制连通度能度量网络的可靠性和容错性,伴随着互连网络的快速发展,近年来对图的限制连通性进行了广泛研究.设G=(V, E)是有限简单无向图,其中V=V(G)和E=E(G)分别...
- 王奔
- 关键词:连通图限制边连通度图论