|
|||||
|
|
| Δ(G)=4的Halin-图的邻强边染色(英文) | |
| 作者姓名： | 卫斌 刘林忠 张忠辅 |
| 作者单位： | 甘肃电大天水分校 天水741000(卫斌)，兰州铁道学院交通运输工程学院 兰州730070(刘林忠)，兰州铁道学院应用数学研究所 兰州730070(张忠辅) |
| 基金项目： | NSFC of China( No.1 9871 0 36 ) |
| 摘 要： | 图 G(V,E)的一正常 k-边染色 f称为 G(V,E)的一 k-邻强边染色 (简称 k- ASEC)当且仅当任意uv∈ E(G)满足 f[u]≠f[v],其中 f[u]={ f(uw) | uw∈ E(G) } ,并称 χ′as(G) =min{ k|存在 G的一 k- ASEC}为G的邻强边色数 .本文研究了 Δ(G) =4的 Halin-图的邻强边染色 ,得到了如下结果 :对 Δ(G) =4的 Halin-图有 Δ(G) =4≤ χ′as(G)≤ Δ(G) + 1=5 . |
| 关 键 词： | 图 邻强边染色 邻强边色数 |
| 本文献已被 CNKI 等数据库收录！ | |