图的一个正常的全染色满足相邻顶点的顶点及其关联边的颜色集合不同时,称为邻点可区别全染色,其所用的最少的颜色数称为其邻点可区别全色数。刻画了Cm×Cn图,Fm↓△Fn图;广义Petersen图的邻点可区别全色数。
丽水学院学报
2006年5期