|
12.
第一类图的一个充分条件
陈永珠, 王维凡
应用数学学报
2009, 32 (1):
112-120.
DOI: 10.12387/C2009012
图G 的一个k-边染色是一个映射φ: E(G)→{1,2,... k}, 使得每一对相邻边 x 和y, 有φ(x)≠φ(y). G 的边色数χ'(G) 是使得G 有一个k-边染色的最小的整数k. 本文证明了: 如果 G 是一个最大度为6能嵌入到欧拉示性数非负的曲面的图, 且满足下列条件之一, 那么 χ'(G)=6:(1)不含带弦 4-圈; (2)同时不含带弦5-圈和带弦6-圈.
相关文章 |
多维度评价 |
评论(0)
|
|