| 图的限制性边连通度等于其最小边度的一个充分条件 |
| |
| 引用本文： | 王应前,李乔.图的限制性边连通度等于其最小边度的一个充分条件[J].高校应用数学学报(A辑),2001,16(3):269-275. |
| |
| 作者姓名： | 王应前 李乔 |
| |
| 作者单位： | 上海交通大学 应用数学系, |
| |
| 基金项目： | 国家自然科学基金!项目 ( 1 9971 0 56) |
| |
| 摘 要： | 设G是有限简单无向图．D，g和δ分别表示G的直径，围长和顶点最小度，本文证明，如果D≤g-2,且δ≥3，那么λ＇＝ξ，这里λ＇＝λ＇（G）和ξ＝ξ（G）分别表示G的限制性边连通度和最小边度，它在条件和结论两个方面都改进了已有的研究结果。
|
| 关 键 词： | 直径 围长 限制性边连通度 最小边度 有限简单无向图 充分条件 |
| 文章编号： | 1000-4424(2001)03-0269-07 |
| 修稿时间： | 2000年5月16日 |
A SUFFICIENT CONDITION FOR THE EQUALITY BETWEEN THE RESTRICTED EDGE-CONNECTIVITYAND MINIMUM EDGE-DEGREE OF GRAPHS |
| |
| WANG Ying\|qian,LI Qiao.A SUFFICIENT CONDITION FOR THE EQUALITY BETWEEN THE RESTRICTED EDGE-CONNECTIVITYAND MINIMUM EDGE-DEGREE OF GRAPHS[J].Applied Mathematics A Journal of Chinese Universities,2001,16(3):269-275. |
| |
| Authors: | WANG Ying\|qian LI Qiao |
| |
| Abstract: | |
| |
| Keywords: | Diameter Girth Restricted Edge\|connectivity Minimum Edge\|degree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
