一般全染色相关论文
图的染色是图论研究中的备受关注的重要课题之一.图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)的点可区别......
借助星的一般点可区别全染色,讨论2K2∨K1 冠图的一般点可区别全染色.在星的一般点可区别全染色下,采用将星悬挂边的颜色由小到大......
借助已有的完全二部图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逐渐增大时......