|
|||||
|
|
| II类3-正则图在-收缩下的一个不变量(英文) | |
| 引用本文： | 颜 娟,黄琼湘.II类3-正则图在-收缩下的一个不变量(英文)[J].新疆大学学报(理工版),2006(2). |
| 作者姓名： | 颜 娟 黄琼湘 |
| 作者单位： | 新疆大学数学与系统科学学院 新疆乌鲁木齐830046 |
| 摘 要： | 设G = (V,E)是一个边色数为4的3-正则图, c: E→ {1,2,3,4}是G的一个正常4-边着色.设Ei={e∈ E c(e) = i}, o(c) = min{ Ei i = 1,2,3,4}.记C(G)为G的所有正常4-边着色组成的集合.则定义m(G) = minc(C(G){o(c)}为图G的色特征.证明了m(G)在Δ-收缩下是一个常数. |
| 关 键 词： | 3-正则图 边着色 色特征 Δ-收缩 |
| 本文献已被 CNKI 等数据库收录！ | |