| 关于图Cn·Cm,Cn·Fm,Cn·Wm的邻强边着色 |
| |
| 引用本文： | 安明强.关于图Cn·Cm,Cn·Fm,Cn·Wm的邻强边着色[J].天水师范学院学报,2005,25(2):23-24. |
| |
| 作者姓名： | 安明强 |
| |
| 作者单位： | 西北师范大学,数学与信息科学学院,甘肃,兰州,730070 |
| |
| 摘 要： | 设图G(V,E)为简单图,其点数不小于3.图G(V,E)的k-邻强边染色是指映射f:E(G)→{1,2,…,k},使f为正常边着色,且坌u,v∈V(G),当uv∈E(G)时,有C(u)≠C(v),其中C(u)={f(uv)|uv∈E(G)}.记X'as(G)=m in{k|G有k-邻强边着色法}.称X'as(G)为G的邻强边色数。本文构造了三类图Cn·Cm,Cn·Fm,Cn·W m,通过对图的具体着色得到其邻强边色数分别为4,m+1,m+1.
|
| 关 键 词： | 图 圈 邻强边着色 邻强边色数 |
| 文章编号： | 1371-1351(2005)02-0023-03 |
| 修稿时间： | 2004年9月22日 |
Adjacent Strong Edge Chromatic Number of Cn·Cm, Cn·Fm, Cn·Wm Graphs |
| |
| AN Ming-qiang.Adjacent Strong Edge Chromatic Number of Cn·Cm, Cn·Fm, Cn·Wm Graphs[J].Journal of Tianshui Normal University,2005,25(2):23-24. |
| |
| Authors: | AN Ming-qiang |
| |
| Abstract: | |
| |
| Keywords: | graph circle adjacent strong edge coloring |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
