| K(n,m)图的边色数 |
| |
| 引用本文： | 李敬文,郑丽英,陈毅.K(n,m)图的边色数[J].兰州铁道学院学报,2002,21(6):119-120. |
| |
| 作者姓名： | 李敬文 郑丽英 陈毅 |
| |
| 作者单位： | [1]兰州铁道学院信息与电气工程学院，甘肃兰州730070 [2]长沙通信职业技术学院，湖南长沙410015 |
| |
| 基金项目： | 国家自然科学基金资助项目(No.19871036). |
| |
| 摘 要： | 设K(n,0)＝Kn,V(Kn)={v1^0,v2^0…,vn^0}，分别从v1^0,v2^0,…,vn-1^0,出发作长为m的n-1各路vi^0,vi^1,…,vi^m,i=1,2,…,n-1；然后，对j=1,2,…,m，添加边{vi^i,vk^i|k,i=1,2,…,n-1,且k≠1}，这样得到的图用K(n,m)表示，证明了对图K（n,m)当n≥2、m≥1时的边色数为n。
|
| 关 键 词： | 完全图 K（n m）图 边色散 图论 |
| 文章编号： | 1001-4373(2002)06-0119-02 |
| 修稿时间： | 2002年10月15 |
On The Edge Chromatic Number of K(n,m) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 等数据库收录！ |
|
