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: | |
本文献已被 维普 等数据库收录! |
|