K 4,4,p 的点可区别的IE-全染色（4≤p≤1007）

发布时间：2022-02-21 07:57

　　图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）。利用色集事先分配法,构造染色法,反证法探讨了完全三部图K_4,4,p（4≤p≤1 007）的点可区别IE-全染色问题,确定了K_4,4,p（4≤p≤1 007）的点可区别IE-全染色数。 

【文章来源】：中山大学学报(自然科学版). 2020,59(04)北大核心CSCD

【文章页数】：10 页


本文编号：3636830