近完全图的点可区别Ⅰ-全染色及Ⅵ-全染色

图G的一个一般全染色是指使用若干颜色对图G的全部顶点及边的一个分配,如果任意两个相邻点和两条相邻边染以不同颜色,则称为图G的Ⅰ-全染色;如果任意两条相邻边染以不同的颜色,则称为图G的Ⅵ-全染色。图G的一个Ⅰ-全染色(或Ⅵ-全染色)f,若对?u,v∈V(G),u≠v,都有C(u)≠C(v),其中C(x)表示在f下点x的颜色以及与x关联的边的色所构成的集合,则f称为图G的点可区别的Ⅰ-全染色(或点可区别Ⅵ-全染色),简称为VDIT染色(或VDVIT染色)。令χ■(G)=min{k|G存在k-VDIT染色},称χ■(G)为图G的点可区别Ⅰ-全色数。令χ■(G)=min{k|G存在k-VDVIT染色},称χ■(G)为图G的点可区别Ⅵ-全色数。利用分析法和反证法,讨论并给出了近完全图的点可区别Ⅰ-全色数和Ⅵ-全色数。