一般全染色相关论文
利用色集事先分配法,构造染色法、反证法、组合分析法探讨了完全三部图K4,4,p的最优点可区别一般全染色问题,确定了K4,4,p的点可区......
图的染色是图论研究中的备受关注的重要课题之一.图G的一个k一一般全染色是指映射f:V(G)∪ E(G)→[1,k].一旦uv∈GE(G),就有f(u)≠......
设G为简单图,G的一般全染色是指若干种颜色对图G的全体顶点及边的一个分配.设f为G的一个一般全染色,x为G的一个顶点,将在f下x的颜......
设G是一个简单图.图G的一个一般全染色是指使用若干种颜色对图G的全体顶点及边的一个分配.设f为G的一个一般全染色,x为G的一个顶点......
利用色集事先分配法、构造染色法、反证法探讨了完全三部图K3,3,p(p≥3)的点可区别一般全染色问题,确定了K3,3,p(p≥3)的点可区别......
设G为简单图.所谓G的k-一般全染色f是指从V(G)∪E(G)到{1,2,…,k}的一个映射.设f为G的一个一般全染色,x为G的一个顶点,令C(x)={f(xu)xu∈E}......
文章主要对任意两个不同顶点(或任意两个相邻顶点,或任意两个距离不超过d的不同顶点)被非多重色集合可区别的一般边染色(分别的,V-......
利用色集事先分配法、构造染色法和反证法,探讨了完全三部图K 1,5,p和K 1,6,p的点可区别IE-全染色和点可区别一般全染色问题,确定......
借助星的一般点可区别全染色,讨论2K2∨K1 冠图的一般点可区别全染色.在星的一般点可区别全染色下,采用将星悬挂边的颜色由小到大......
设G为简单图.设f是图G的一个一般全染色,若对图G的任意两个不同的顶点u、v,有C(u)≠C(v),则称f为图G的一般点可区别全染色(简记为GVDTC).......
借助已有的完全二部图K_(2,n)和K_(3,n)的点可区别IE-全色数的结论,利用组合分析及构造具体染色的方法探讨完全二部图K_(2,n)和K_(3,n)的一......
图的染色理论在频率分配问题及计算机科学描述空间数据库中点与点之间关系的实际问题中产生,在计算机科学等诸多领域皆有应用.文章......
研究完全三部图K2,3,p的点可区别IE-全染色和点可区别一般全染色问题,确定了K2,3,p的点可区别IE-全色数和点可区别一般全色数.......
首先,利用色集合事先分配法,反证探讨完全三部图K3,5,p(p≥5)的点可区别一般全色数,给出当p较小时的特殊性证明以及当p逐渐增大时......