陈 祥 恩， 李 婷， 王 治 文

( 1.西北师范大学 数学与统计学院， 甘肃 兰州 730070；2.宁夏大学 数学计算机科学学院， 宁夏 银川 750021 )

一类含有4-圈的单圈图一般点可区别全染色

陈 祥 恩*1， 李 婷1， 王 治 文2

( 1.西北师范大学 数学与统计学院， 甘肃 兰州 730070；2.宁夏大学 数学计算机科学学院， 宁夏 银川 750021 )

设G为简单图．设f是图G的一个一般全染色，若对图G的任意两个不同的顶点u、v，有C(u)≠C(v)，则称f为图G的一般点可区别全染色(简记为GVDTC)．对图G进行一般点可区别全染色所需要的最少颜色数称为图G的一般点可区别全色数．将一类含有4-圈的单圈图悬挂边的染色按从小到大的顺序排列，探讨了它的一般点可区别全染色，确定了它具有一般点可区别全染色，并得到了它的一般点可区别全色数．

单圈图；一般全染色；一般点可区别全染色；一般点可区别全色数

0 引 言

点可区别一般边染色是由Harary等于1985年在文献[1]中提出的，文献[2-4]对此也进行了研究．近些年来点可区别的未必正常的全染色也逐渐被研究．例如，点可区别IE-全染色在文献[5]中被提出，而一般点可区别全染色也在文献[6]中被提出．本文受文献[6]的启发，使用更为简单的方法探讨一类含有4-圈的单圈图的一般点可区别全染色，并得到它的一般点可区别全色数．

1 准备工作

图G的一个一般全染色是指若干种颜色对图G的全体顶点及边的一个分配．

设f为图G的一个一般全染色或IE-全染色，x为图G的一个顶点，将在f下x的颜色及与x关联的边的颜色所构成的集合(非……