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

被引:1
|
作者
马静静
陈祥恩
机构
[1] 西北师范大学数学与统计学院
关键词
完全三部图; IE-全染色; 点可区别IE-全染色;
D O I
10.13471/j.cnki.acta.snus.2019.06.12.2019a047
中图分类号
O157.5 [图论];
学科分类号
摘要
图G的IE-全染色f是指使得图G的任意两个相邻的顶点的颜色不同的一个一般全染色。设f是图G的IE-全染色,若对图G的任意两个不同的顶点u,v,有C (u)≠C (v),其中C_f(x)或C (x)表示f为下点x的颜色及与x关联的边的颜色所构成的集合,则f称为图G的点可区别IE-全染色(简记为VDIETC)。利用色集事先分配法,构造染色法,反证法探讨了完全三部图K4,4,p(4≤p≤1 007)的点可区别IE-全染色问题,确定了K4,4,p(4≤p≤1 007)的点可区别IE-全染色数。
引用
收藏
页码:134 / 143
页数:10
相关论文
共 6 条