三类特殊图的邻点可区别全染色

(整期优先)网络出版时间:2006-05-15
/ 1
图的一个正常的全染色满足相邻顶点的顶点及其关联边的颜色集合不同时,称为邻点可区别全染色,其所用的最少的颜色数称为其邻点可区别全色数。刻画了Cm×Cn图,Fm↓△Fn图;广义Petersen图的邻点可区别全色数。