节点文献

图的限制性边连通度等于其最小边度的一个充分条件

A SUFFICIENT CONDITION FOR THE EQUALITY BETWEEN THE RESTRICTED EDGE-CONNECTIVITY AND MINIMUM EDGE-DEGREE OF GRAPHS

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 王应前; 李乔;

【Author】 WANG Ying\|qian, LI Qiao ( Dept. of Appl. Math.,Shanghai Jiaotong Univ.,Shanghai 200030,China) \;

【机构】 上海交通大学应用数学系!上海200030;

【摘要】 设 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.

【基金】 国家自然科学基金!项目 ( 1 9971 0 56)
  • 【文献出处】 高校应用数学学报A辑(中文版) ,Applied Mathematics A Journal of Chinese Universities , 编辑部邮箱 ,2001年03期
  • 【分类号】O157
  • 【被引频次】14
  • 【下载频次】72
节点文献中: 

本文链接的文献网络图示:

本文的引文网络