点可区别全染色论文

论文摘要图的染色是图论研究中的备受关注的重要课题之一.图G的一个k一一般全染色是指映射f:V（G）∪E（G）→[1,k].一旦uv∈GE（G）,就有f（u）≠f（v）,那么f称...

论文摘要设G是一个简单图.对图G的一个全染色f和图G的任意一个顶点x,用C（x）表示顶点x及其关联边的颜色所组成的集合,称C（x）为顶点x的色集合.图G的一个E-全染色f是指使...

论文摘要令χvet（G）=min{k|G存在k-VDET染色},称χvet（G）为图G的点可区别E-全色数.运用分析法和反证法,讨论并给出了完全二部图K10,n（91≤n≤21...