论文部分内容阅读
设Pn,k是一个简单图,其顶点集和边集分别为:V(Pn,k)={u0,u1,…un-1,v0,v1,…vn-1),E(Pn,k)={uiui+1,uivi,vivi+k},则称Pn,k为广义Peterson图,其中n≥5,0<k<n.讨论了当k=1,2时广义Peterson图的邻点可区别的全染色.