圈的多重联图的邻点可区别E-全染色的一些结果

记χ_(at)~e(C_n_i)为n_i阶的圈C_n_i的邻点可区别E-全色数.若n_i≡0(mod 2)(i=1,2,3…,t),则χ_(at)~e(C_n_1+C_n_2+…+C_n_t)=2t;若n_i≡0(mod 2)(i=1,2,3…,r,l相似文献   

Pm∨Sn的邻点可区别全染色

把星{u0,u1,u2…,un}中的每一个点与路{v1,v2,v3,…,vm}中的每一个点相连,得到路和星的联图,记为Pm∨Sn.本文给出了Pm∨Sn的邻点可区别全色数.     

一些倍图的点可区别均匀边色数

如果图G的一个正常边染色满足任意两个不同点的关联边色集不同,且任意两种颜色所染边数目相差不超过1,则称为点可区别均匀边染色,其所用最少染色数称为点可区别均匀边色数.本文得到了星、扇和轮的倍图的点可区别均匀边色数.     

K1,m∨Pn的均匀全染色

对一个正常的全染色满足各种颜色所染元素数(点或边)相关不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.就星K1,m与路Pn的联图K1,m∨Pn,得到了在m,n不同取值情况下的均匀全色数.