排序方式: 共有2条查询结果,搜索用时 4 毫秒
1
1.
设G是阶数不小于2的简单连通图,G的k-正常全染色,f称为是邻点可区别的,如果对G的任意相邻的两顶点其点的颜色及关联边的颜色构成的集合不同.这样的k中最小者称为是G的邻点可区别全色数.本文得到了△(G)=6的2-连通外平面图的邻点可区别全色数. 相似文献
2.
安明强 《天水师范学院学报》2005,25(2):23-24
设图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. 相似文献
1