K4,4,p的点可区别的IE-全染色(4≤p≤1007)

• 作者: 陈祥恩 马静静
• 来源期刊: 中山大学学报（自然科学版）
• 学科: 数学
• 关键词: 完全三部图 IE-全染色 点可区别IE-全染色
• 年，卷（期）: 2020,（4）
• 所属期刊栏目: 研究论文
• 页码范围: 134-143
• 页数: 10页
• 分类号: O157.5
• 字数: 11675字
• 语种: 中文
• DOI: 10.13471/j.cnki.acta.snus.2019.06.12.2019A047

摘要

图G的IE-全染色f是指使得图G的任意两个相邻的顶点的颜色不同的一个一般全染色.设f是图G的IE-全染色,若对图G的任意两个不同的顶点u,v,有C(u)≠C(v),其中Cf(x)或C(x)表示f为下点x的颜色及与x关联的边的颜色所构成的集合,则f称为图G的点可区别IE-全染色(简记为VDIETC).利用色集事先分配法,构造染色法,反证法探讨了完全三部图K4,4,p(4≤p≤1007)的点可区别IE-全染色问题,确定了K4,4,p(4≤p≤1007)的点可区别IE-全染色数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈祥恩	西北师范大学数学与统计学院	155	1069	14.0	28.0
2	马静静	西北师范大学数学与统计学院	1	0	0.0	0.0