期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
S_0+F_n与S_1+F_n的邻点强可区别全色数 被引量:2
1
作者 张骥 张婷 +2 位作者 朱恩强 张玉红 徐文辉 《兰州交通大学学报》 CAS 2010年第3期153-155,共3页
设G(V,E)是阶数不小与3的简单连通图,k是自然数,f是从V(G)∪E(G)到{1,2,…,k}的映射,满足对任意的uv∈E(G),f(u)≠f(v),f(u)≠f(uv)≠f(v);对任意的uv,uw∈E(G),v≠w,f(uv)≠f(uw);对任意的uv∈E(G),C(u)≠C(v),其中C(u)={f(u)}∪{f(v)... 设G(V,E)是阶数不小与3的简单连通图,k是自然数,f是从V(G)∪E(G)到{1,2,…,k}的映射,满足对任意的uv∈E(G),f(u)≠f(v),f(u)≠f(uv)≠f(v);对任意的uv,uw∈E(G),v≠w,f(uv)≠f(uw);对任意的uv∈E(G),C(u)≠C(v),其中C(u)={f(u)}∪{f(v)|uv∈E(G)}∪{f(uv)|uv∈E(G)}则称f是图G的一个邻点强可区别的全染色法.简记作k-AVSDTC,且称χast(G)=min{k|G的所有k-AVSDTC}为G的邻点强可区别全色数.本文得到了星与扇联图的邻点强可区别全色数. 展开更多
关键词 邻点强可区别全色数
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部