完全二部图K10,n(215≤n≤466)的点可区别E-全染色

作者：包丽娅; 陈祥恩^*; 王治文

来源：浙江大学学报(理学版), 2020, 47(01): 60-66.

• 完全二部图
• E-全染色
• 点可区别E-全染色
• 点可区别E-全色数

图G的一个E-全染色是指使相邻点染以不同的颜色,且每条关联边和它的端点染以不同的颜色的全染色。对图G的一个E-全染色f,一旦对图G中任意互不相同的两点u, v,有C(u)≠C(v),其中C(x)表示在f下点x的颜色以及与x关联的边的色所构成的集合,那么f称为图G的点可区别的E-全染色,简称为VDET染色。令χvte(G)=min{k|G存在k-VDET染色},称χvte(G)为图G的点可区别E-全色数。运用分析法和反证法,讨论并证明了完全二部图K10,n(215≤n≤466)的点可区别E-全色数。

• 单位
  西北师范大学