图的邻点强可区别全色数的上界

本文利用概率方法得到了图的邻点强可区别全色数的上界.     

广义Peterson图的邻点可区别的全染色

设P_(n,k)是一个简单图,其顶点集和边集分别为:V(P_(n,k))={u_0,u_1,…u_(n-1),v_0,v_1,…v_(n-1)},E(P_(n,k))={u_iu_(i+1),u_iv_i,v_iv_(1+k)},则称P_(n,k)为广义Peterson图,其中n≥5,0相似文献   

关于扇和完全等二部图联图的边染色

得到了扇和完全等二部图联图的边色数.