完全二部图K_11,n（11≤n≤88）的点可区别E-全染色

摘要

设图G是简单图，如果给图G中相邻的2个顶点染有不同的颜色，并且让这2个顶点的每条关联边和关联边的端点染不相同颜色的一个全染色称为图G的一个全染色f。如果满足条件对?u,v∈V（G）,u≠v,存在C（u）≠C（v）,那么f叫做图G的一个E-全染色，简称为VDET染色。文章利用反证法和分析法，讨论完全二部图K_11,n（11≤n≤88）的点可区别E-全染色问题，并利用构造染色法，给出完全二部图K_11,n（11≤n≤88）的最优点可区别E-全染色染色方案。

关键词

E-全染色 / VDET染色 / VDET染色色数 / 完全二部图