| 图的限制性边连通度等于其最小边度的一个充分条件 |
| |
| 引用本文： | 王应前,李乔. 图的限制性边连通度等于其最小边度的一个充分条件[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-05-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 维普 万方数据 等数据库收录！ |
|
