论文部分内容阅读
一个图G的Ⅰ-全染色是指若干种颜色对图G的全体顶点及边的一个分配使得任意两个相邻点及任意两条相邻边被分配到不同颜色.图G的Ⅵ-全染色是指若干种颜色对图G的全体顶点及边的一个分配使得任意两条相邻边被分配到不同颜色.对图G的一个Ⅰ（Ⅵ）-全染色及图G的任意一个顶点x,用C（x）表示顶点x的颜色及x的关联边的颜色构成的集合（非多重集）.如果f是图G的使用k种颜色的一个Ⅰ（Ⅵ）-全染色,并且u,v∈V（G）,u≠v,有C（u）≠C（v）,则称f为图G的k-点可区别Ⅰ（Ⅵ）-全染色,或k-VDITC（VDVITC