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

• 作者: 李婷 王治文 陈祥恩
• 来源期刊: 大连理工大学学报
• 学科: 数学
• 关键词: 单圈图 一般全染色 一般点可区别全染色 一般点可区别全色数
• 年，卷（期）: 2017,（3）
• 页码范围: 316-320
• 页数: 5页
• 分类号: O157.5
• 字数: 4462字
• 语种: 中文
• DOI: 10.7511/dllgxb201703015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王治文	宁夏大学数学计算机科学学院	73	198	7.0	9.0
2	陈祥恩	西北师范大学数学与统计学院	155	1069	14.0	28.0
3	李婷	西北师范大学数学与统计学院	12	48	2.0	6.0