| 图的平均边连通度 |
| |
| 引用本文： | 江秉华,陈金阳,王志平. 图的平均边连通度[J]. 北华大学学报(自然科学版), 2013, 0(6): 644-647 |
| |
| 作者姓名： | 江秉华 陈金阳 王志平 |
| |
| 作者单位： | [1]湖北师范学院数学与统计学院,湖北黄石435002 [2]大连海事大学数学系,辽宁大连116026 |
| |
| 基金项目： | 国家自然科学基金项目（11261055）;湖北省教育厅青年项目（Q20L02508）;湖北师范学院人才引进项目（2008F08）. |
| |
| 摘 要： | 证明了-K（G）≤-λ（G）≤-δ（G）,给出了给定顶点数、边数、边连通度的图的最大平均边连通度的计算公式．
|
| 关 键 词： | 平均连通度 平均边连通度 平均度 |
Average Edge-connectivity of a Graph |
| |
| JIANG Bing-hua,CHEN Jin-yang,WANG Zhi-ping. Average Edge-connectivity of a Graph[J]. Journal of Beihua University(Natural Science), 2013, 0(6): 644-647 |
| |
| Authors: | JIANG Bing-hua CHEN Jin-yang WANG Zhi-ping |
| |
| Affiliation: | 1. College of Mathematics and Statistics, Hubei Normal University, Huangshi 435002, China; 2. Department of Mathematics, Dalian Maritime University ,Dalian 116026, China) |
| |
| Abstract: | It is proved that- K（G） ≤-λ（G）≤-δ（G）, the formula of counting maximum average edge-connectivity of a graph with triangle,border, size and edge connectivity is given. |
| |
| Keywords: | Key words ： average connectivity average edge-connectivity average degree |
| 本文献已被 维普 等数据库收录！ |
|
