K5,5,p的点可区别的IE-全染色(p≥2 028)

作者：闫瑞敏; 陈祥恩^*

来源：华东师范大学学报(自然科学版), 2022, (02): 16-23.

• 完全三部图
• IE-全染色
• 点可区别的IE-全染色
• 点可区别的IE-全色数

图G的IE-全染色f是指对?u,v∈V(G),使得f(u)≠f(v)的一个一般全染色,其中u,v相邻,V(G)是图G的顶点集.设f是图G的IE-全染色,图G的一个顶点x在f下的色集合C(x)是指由x及x的关联边的颜色所构成的集合(非多重集).若图G的任意两个不同顶点的色集合不同,则f称为图G的点可区别的IE-全染色(简记为VDIETC).利用色集合事先分配法、构造染色法及反证法探讨了完全三部图K5,5,p(p≥2028)的点可区别的IE-全染色问题,确定了K5,5,p(p≥2028)的点可区别的IE-全色数.

• 出版日期2022
• 单位西北师范大学