| 关于图平均距离猜想的一类反例 |
| |
| 引用本文： | 卢永红,杨爱民.关于图平均距离猜想的一类反例[J].雁北师范学院学报,2004,20(5):1-2. |
| |
| 作者姓名： | 卢永红 杨爱民 |
| |
| 作者单位： | 1. 山西大学数学科学学院,山西,太原,030006;雁北师范学院数学系,山西,大同,037009
2. 山西大学数学科学学院,山西,太原,030006 |
| |
| 基金项目： | 山西省自然科学基金资助项目(20031003) |
| |
| 摘 要： | 构造了一类图Gk,求出了它们的平均距离(?)(Gk),得到如下关系式(?)(Gk)>n/(δ+1)(n≥11),其中n=|V(Gk)|,δ是Gk的最小度.这个不等式指出文献4]的猜想(?)(G)≤n/(δ+1)不成立.
|
| 关 键 词： | 图距离 平均距离 直径 |
| 文章编号： | 1009-1939(2004)05-0001-02 |
| 修稿时间： | 2004年6月10日 |
A Kind of Inverse Example for a Conjecture on Average Distance of Graphs |
| |
| LU Yong - hong,YANG Ai - min.A Kind of Inverse Example for a Conjecture on Average Distance of Graphs[J].Journal of Yanbei Teachers College,2004,20(5):1-2. |
| |
| Authors: | LU Yong - hong YANG Ai - min |
| |
| Abstract: | |
| |
| Keywords: | graph distance average distance diameter |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
