期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
关于图Cn·Cm,Cn·Fm,Cn·Wm的邻强边着色
1
作者 安明强 《天水师范学院学报》 2005年第2期23-24,26,共3页
设图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(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. 展开更多
关键词 图论 邻强边着色 邻强边色数 cn·cm cn·Fm cn·Wm 同构映射
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部