完全二部图K9,n(93≤n≤216)的点可区别E-全染色

作者：陈祥恩; 杨伟光

来源：华东师范大学学报(自然科学版), 2020, (06): 24-29.

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

图G的一个E-全染色是指使相邻点染以不同颜色且每条关联边与它的端点染以不同颜色的全染色.对图G的一个E-全染色f,一旦■u,v∈V(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-全色数.本文利用反证法、组合分析法及构造具体染色等方法,讨论并给出了完全二部图K9,n(93≤n≤216)的点可区别E-全色数.

• 单位
  西北师范大学