节点文献
图的限制性边连通度等于其最小边度的一个充分条件
A SUFFICIENT CONDITION FOR THE EQUALITY BETWEEN THE RESTRICTED EDGE-CONNECTIVITY AND MINIMUM EDGE-DEGREE OF GRAPHS
【摘要】 设 G是有限简单无向图 .D,g和δ分别表示 G的直径、围长和顶点最小度 .本文证明 :如果 D≤g-2且 δ≥ 3 ,那么 λ′=ξ,这里 λ′=λ′(G)和 ξ=ξ(G)分别表示 G的限制性边连通度和最小边度 .它在条件和结论两个方面都改进了已有的研究结果
【Abstract】 Let G be a finite,simple and undirected graph. D,g and δ denote the diameter,girth and minimum vertex\|degree of G respectively.This paper proves that if D≤g-2 and δ≥3, then λ′=ξ, where λ′=λ′(G) and ξ=ξ(G) denote the restricted edge\|connectivity and minimum edge\|degree of G respectively.It improves the previous results on the subject.
【关键词】 直径;
围长;
限制性边连通度;
最小边度;
【Key words】 Diameter; Girth; Restricted Edge\|connectivity; Minimum Edge\|degree;
【Key words】 Diameter; Girth; Restricted Edge\|connectivity; Minimum Edge\|degree;
【基金】 国家自然科学基金!项目 ( 1 9971 0 56)
- 【文献出处】 高校应用数学学报A辑(中文版) ,Applied Mathematics A Journal of Chinese Universities , 编辑部邮箱 ,2001年03期
- 【分类号】O157
- 【被引频次】14
- 【下载频次】72