期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
关于图的全色数猜想的一个新结果 被引量:1
1
作者 谢德政 《西部论坛》 1994年第4期63-65,共3页
本文所涉及的图均为简单图。图的边色数是映射φ:E(G)→K,其中K是色集,使得两个不相邻的边染不同色。|K|的最小值称为C的边色数,记为X′(G)。Vizing得到如下著名结果:
关键词 色数猜想 最大度顶点 不相邻 着色 边色数 最小度 偶数阶 图的全着色 最小值 二部
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部