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

摘要

图G的一个E-全染色是指图G中存在一个映射f:V∪E→{1,2,…,k},对于任意边e=uv∈E（G）,有f（e）≠f（u）,f（e）≠f（v）且f（u）≠f（v）。在E-全染色f下，令C（v）表示顶点v所染的颜色及与顶点v相邻的边所染的颜色所构成的集合。若?u,v∈V（G）,u≠v有C（u）≠C（v）,则称f为图G的k-点可区别E-全染色，简称k-VDET染色。本文证明了完全二部图K_12,n分别在12≤n≤28下的6-VDET染色和29≤n≤88下的7-VDET染色。

关键词

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