一类含有4-圈的单圈图一般点可区别全染色
来源：大连理工大学学报杂志2017年第3期北京时间：
作者：陈祥恩,李婷,王治文
摘要：设G为简单图．设f是图G的一个一般全染色，若对图G的任意两个不同的顶点u、v，有C(u)≠C(v)，则称f为图G的一般点可区别全染色(简记为GVDTC)．对图G进行一般点可区别全染色所需要的最少颜色数称为图G的一般点可区别全色数．将一类含有4-圈的单圈图悬挂边的染色按从小到大的顺序排列，探讨了它的一般点可区别全染色，确定了它具有一般点可区别全染色，并得到了它的一般点可区别全色数．
关键词：单圈图一般全染色一般点可区别全染色一般点可区别全色数
基金资助：国家自然科学基金资助项目(611630376116305411261046)；宁夏回族自治区百人计划资助项目.
