华东师范大学学报(自然科学版)杂志2022年第2期:<inline-formula> <tex-math id="Z-20220321084845">${K_{5,\;5,\;p}} $</tex-math> </inline-formula>的点可区别的IE-全染色 <inline-formula> <tex-math id="Z-20220321084916">$(p \geqslant 2\;028) $</tex-math> </inline-formula>-华东师范大学学报(自然科学版)杂志社

华东师范大学学报(自然科学版)杂志2022年第2期: ${K_{5,\;5,\;p}} $ 的点可区别的IE-全染色 $(p \geqslant 2\;028) $

发布日期:

作者：闫瑞敏, 陈祥恩

关键词：完全三部图,IE-全染色,点可区别的IE-全染色,点可区别的IE-全色数,

基金：国家自然科学基金(11761064, 61163037)

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

来源：2022年第2期

《华东师范大学学报(自然科学版)》期刊编辑部

查看华东师范大学学报(自然科学版)杂志2022年第2期