论文部分内容阅读
设G=(V,E)是简单,无向,有限图。 图G的一个正常fc-边染色 f是 k种颜色的分配,把颜色1,2,…, k分配给图 G的边,使得相邻的边接受不同的颜色.考虑这样一种染色f,对任意的顶点ueV(G),用S(u)表示分配给u的所有关联边的颜色构成的集合。对G的任意两个不同的顶点u和v,如果S*(u)=S(v),那么称f是图G的点可区别正常边染色(简记为k-VDPEC)。对图G的一个点可区别正常边染色所需要的最小的整数叫做点可区别正常边色数,记为xs(G)。第二章,我们讨论了Kp[Pq], Kp[Sq],Kp[Wq],Kp[Fq]的点可区别正常边色数。 图 G的一个正常全染色f是k种颜色的分配,把颜色1,2,…,k分配给图G的顶点和边,使得相邻的顶点接受不同的颜色,相邻的边接受不同的颜色,顶点和它的关联边接受不同的颜色。考虑这样一种染色f,对任意的顶点ueV(G),用C(u)表示分配给顶点u以及u的所有关联边的颜色构成的集合。对G的任意两个不同的顶点u和V,如果C(u)=C(v),那么称f是图G的点可区别正常全染色(简记为k-VDTC)。对图G的一个点可区别正常全染色所需要的最小的整数叫做点可区别正常全色数,记为Xd(G)。第三章,我们讨论了K(pXq)的点可区别正常全色数.