陈毅
- 作品数：1 被引量：0H指数：0
- 供职机构：长沙通信职业技术学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- K(n,m)图的边色数
- 2002年
- 设K(n,0)=Kn,V(Kn)={v_1～0,v_2～0…,v_n～0},分别从v_1～0,v_2～0,…,v_(n-1)～0,出发作长为m的n-1条路v_i～0,v_i～1,…,v_i～m,i=1,2,…,n-1;然后,对j=1,2,…,m,添加边{v_i～jv_k～j|k,i=1,2,…,n-1,且k≠i},这样得到的图用K(n,m)表示.证明了对图K(n,m)当n≥2、m≥1时的边色数为n.
- 李敬文郑丽英陈毅
- 关键词：完全图图论
