| 图是超限制性边连通的充分条件 |
| |
| 引用本文： | 郭利涛,郭晓峰.图是超限制性边连通的充分条件[J].数学研究,2010,43(3):242-248. |
| |
| 作者姓名： | 郭利涛 郭晓峰 |
| |
| 作者单位： | 厦门大学数学科学学院,福建,厦门361005 |
| |
| 基金项目： | supported by NSFC（No.10831001）; Natural Science Foundation of Fujian Province（2010J05005） |
| |
| 摘 要： | 设G=（V,E）是连通图.边集S E是一个限制性边割,如果G-S是不连通的且G—S的每个分支至少有两个点.G的限制性连通度λ＇（G）是G的一个最小限制性边割的基数.G是λ＇-连通的,如果G存在限制性边割.G是λ＇-最优的,如果λ＇（G）=ζ（G）,其中ζ（G）是min{d（x）＋d（y）-2：xy是G的一条边}.进一步,如果每个最小的限制性边割都孤立一条边,则称G是超限制性边连通的或是超-λ＇.G的逆度R（G）=∑_（v∈V） 1/d（v）,其中d（v）是点v的度数.我们证明了G是λ＇-连通的且不含三角形,如果R（G）≤2＋1/ζ-ζ/（（2δ-2）（2δ-3））＋（n-2δ-ζ＋2）/（（n-2δ＋1）（n-2δ＋2））,则G是超-λ＇.
|
| 关 键 词： | 互联网络 超-λ＇ 逆度 |
Sufficient Conditions for Graphs to be Super Restricted Edge Connected |
| |
| Guo Litao,Guo Xiaofeng.Sufficient Conditions for Graphs to be Super Restricted Edge Connected[J].Journal of Mathematical Study,2010,43(3):242-248. |
| |
| Authors: | Guo Litao Guo Xiaofeng |
| |
| Institution: | Guo Litao Guo Xiaofeng (School of Mathematical Sciences Xiamen University,Xiamen Fujian 361005) |
| |
| Abstract: | Let G =(V,E)be a connected graph.An edge set S( E is a restricted edge cut,if G-S is disconnected and every component of G-S has at least two vertices.The restricted where ξ(G)= min{ξ(e)=d(u)+d(v)-2 : e = uv ∈ E}.Furthermore,if every minimum restricted edge cut is a set of edges incident to a certain edge,then G is said to be super restricted R(G)≤2+1/δ-ξ/(2δ-2)(2δ-3)+n-2δ-ξ+2/(n-2δ+1)(n-2δ+2) |
| |
| Keywords: | interconnection networks inverse degree |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
