| 平均距离与色数 |
| |
| 引用本文： | 周艳,陈立彬. 平均距离与色数[J]. 纺织高校基础科学学报, 2007, 20(3): 328-330 |
| |
| 作者姓名： | 周艳 陈立彬 |
| |
| 作者单位： | 西安陆军学院,军事运筹教研室,陕西,西安,710108 |
| |
| 摘 要： | 研究了n阶k色图中平均距离与色数的关系.在对n阶连通图中点距离和的一个结论证明基础之上,利用数学归纳法来研究平均距离与色数的关系.证明了平均距离与色数之间有一定关系.得到了n阶k色图中一点距离和的上界,并进一步给出了n阶k色图中平均距离的上界.
|
| 关 键 词： | 点 距离和 平均距离 n阶k色图 |
| 文章编号： | 1006-8341（2007）03-0328-03 |
| 收稿时间： | 2006-09-10 |
Mean distance and chromatic number |
| |
| ZHOU Yan,CHEN Li-bin. Mean distance and chromatic number[J]. Basic Sciences Journal of Textile Universities, 2007, 20(3): 328-330 |
| |
| Authors: | ZHOU Yan CHEN Li-bin |
| |
| Abstract: | The relation between mean distance and chomatic number are analysed in the k-chromatic graph of or- der n.Based on the conclusion of the distance of a vertex by mean of the induction,there are relations between mean distance and chomatic number.A upper bound on the sum of distances of a vertex and mean distance in the k-chromatic graph of order n are gived in this paper. |
| |
| Keywords: | vertex the sum of distances mean distance k-chromatic graph of order n |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
