摘要:
设G是一个简单图, f为G的一个E-全染色. 对任意点x∈V(G), 用C(x)表示在f下点x的色以及与x关联边颜色所构成的集合. 若u,v∈V(G), u≠v, 有C(u)≠C(v), 则f称为图G的点可区别E-全染色, 简称VDET染色. 图G的VDET染色所用颜色数目的最小值称为图G的点可区别E全色数(简称为VDET色数), 记为χevt(G). 利用分析法和反证法, 讨论并给出完全二部图K3,n(3≤n≤17)的点可区别E全色数.
中图分类号:
李世玲, 陈祥恩, 王治文. 完全二部图K3,n(3≤n≤17)的点可区别E-全染色[J]. 吉林大学学报(理学版), 2015, 53(06): 1171-1176.
LI Shiling, CHEN Xiang’en, WANG Zhiwen. VertexDistinguishing E-Total Coloring of CompleteBipartite Graph K3,n with 3≤n≤17[J]. Journal of Jilin University Science Edition, 2015, 53(06): 1171-1176.