点可区别一般全色数相关论文
图的染色理论在描述点与点之间关系的实际问题中产生,在诸多领域皆有应用,比如自然科学领域或者社会科学领域.因此对图的染色理论......
随着图的染色问题在现实生活中的广泛应用,它逐渐地成为被许多学者研究的重要领域之一.图G的一般全染色是指用k种颜色1,2,...,k对G......
以完全三部图K1,1,p,K1,2,p为例,利用色集事先分配法、构造染色法、反证法,讨论完全三部图K1,1,p,K1,2,p的点可区别IE一全染色及点......
首先,利用色集合事先分配法,反证探讨完全三部图K3,5,p(p≥5)的点可区别一般全色数,给出当p较小时的特殊性证明以及当p逐渐增大时......
