mC12的点被多重集可区别的I-全染色和VI-全染色
I-Total Coloring and VI-Total Coloring of mC12 Which Are Vertex-Distinguishing by Multiple Sets
DOI: 10.12677/pm.2024.144150, PDF, HTML, XML, 下载: 40  浏览: 107 
作者: 王 辰:西北师范大学数学与统计学院,甘肃 兰州
关键词: mC12I-全染色VI-全染色多重集色集合点可区别mC12 I-Total Coloring VI-Total Coloring Multi-Set Color Set Vertex-Distinguishing
摘要: 通过构造以多重色集合和空集为元素的矩阵,应用组合分析法及构造具体染色的方法,得到了mC12的点被多重色集合可区别的I-全染色和VI-全染色的全色数及最优染色方案。
Abstract: By constructing matrix with multi color sets and empty sets as elements, using the methods of combinatorial analysis and describing coloring explicitly, we obtain the total chromatic number of I-total coloring and VI-total coloring of mC12 which are vertex­distinguishing by multiple sets and determine strategy of the optimal coloring.
文章引用:王辰. mC12的点被多重集可区别的I-全染色和VI-全染色[J]. 理论数学, 2024, 14(4): 422-439. https://doi.org/10.12677/pm.2024.144150

1. 引言

本文所探讨的图均为有限简单无向图。关于图的点可区别正常边染色与图的点可区别一般边染色目前已有较多结论 [1] - [7] 。2008年,Zhang [8] 等提出了点可区别的全染色及相关猜想,图的点可区别I-全染色及相关猜想由Chen等 [9] 在2014年给出。对于图在非多重集上的点可区别的未必正常的全染色已有许多研究 [10] [11] [12] 。图的任意两个不同顶点被非多重色集合可区别的一般边染色已有一定的研究进展 [13] 。本文考虑图在多重集上的点可区别的一类未必正常全染色。

f : V E { 1 , 2 , , l } 为图G的一个一般全染色(未必正常)。若对 u , v V u v u v E ,有 f ( u ) f ( v ) ,且 u v , v w E u v v w ,有 f ( u v ) f ( v w ) ,则称该染色f为图G的I-全染色。若在f下图G的任意两条相邻边染以不同颜色,则称f为VI-全染色。显然I-全染色是VI-全染色。图G使用了l种颜色进行I-全染色(VI-全染色),称为图G的l-I-全染色(l-VI-全染色)。

设f为图G的一般全染色。对 x V ( G ) ,将 C ˜ f ( x ) C ˜ ( x ) (不引起混淆时)称为点x的多重色集合,是由点x的颜色与点x关联的边的颜色构成。

显然有 | C ˜ f ( x ) | = d G ( x ) + 1 ,若称f是点被多重色集合可区别的,是指对 u , v G ,总有 C ˜ ( u ) C ˜ ( v ) 。令

χ ˜ vt i ( G ) = min { l | G l -I- }

χ ˜ vt vi ( G ) = min { l | G l -VI- }

χ ˜ vt i ( G ) 称为点被多重色集合可区别的l-I-全色数,将 χ ˜ vt vi ( G ) 称为点被多重色集合可区别的l-VI-全色数。用 n i ( G ) 表示图G的度为i的顶点的个数, δ i Δ ,这里 δ Δ 分别表示图G的最小度和最大度。规定

ζ ˜ ( G ) = min { l | i ( l i ) + ( l i + 1 ) n i , δ i Δ }

上式中加号前面的项表示点的色是其关联边的颜色之一, ( l i ) 表示从l种互异的颜色中取出i种互不相同的颜色的取法数,对每种这样的取法,点的色的取法共有i种,因此共有 i ( l i ) 种;加号后面的项表示点的色不是其关联边的颜色,此时点的多重色集合里的 i + 1 种颜色互不相同,具有这种特点的 i + 1 -子集,共有 ( l i + 1 ) 个。

命题1.1 χ ˜ vt i ( G ) χ ˜ vt vi ( G ) ζ ˜ ( G )

显然图G的点被多重色集合可区别的I-全染色一定是图的点被多重色集合可区别的VI-全染色,因此本文只需讨论图的最优点被多重色集合可区别的I-全染色,从而得到图的最优点被多重色集合可区别的VI-全染色。

2. 准备工作

为了方便在定理证明过程中构造最优的点被多重色集合可区别的I­全染色和VI-全染色,我们先定义一类矩阵。对任意的 l 10 ,构造 ( l 1 ) × l 矩阵 A l ,使矩阵 A l 的元素是集合 { 1 , 2 , , l } 的含l的多重3-子集或空集,对其进行分类: { l , i , i } , { l , l , i } , { l , i , j } , 1 i < j l 1 ,这3类子集在 A l 中仅出现一次;其中第i行含有 i 1

A l = ( { l , 1 , 1 } { l , l , 1 } { l , 1 , 2 } { l , l 3 , l 2 } { l , l 2 , l 1 } { l , 2 , 2 } { l , l , 2 } { l , 1 , 3 } { l , l 3 , l 1 } { l , l 2 , l 2 } { l , l , l 2 } { l , 1 , l 1 } { l , l 1 , l 1 } { l , l , l 1 } )

1 i 1 < i 2 < < i r l 1 j 1 < j 2 < < j s l 1 ,用 A l ( i 1 , i 2 , , i r | j 1 , j 2 , , j s ) 表示矩阵 A l 的位于第 i 1 , i 2 , , i r 行和第 j 1 , j 2 , , j s 列相交处的元素按其在原矩阵中的相对位置构成 r × s 阶子矩阵。

定义1 矩阵 A l 的12个元素(非空)恰为C12的某个点被多重色集合可区别的I­全染色下C12全体顶点的多重色集合,则称由这12个元素构成的组为一个好组。

引理1 若 l 1 ( mod 3 ) ( l 10 ) ,则 A l 的染色方案为确定每3行4列共12个3-子集为: A l ( i r 1 , i r 2 , i r 3 | j s 1 , j s 2 , j s 3 , j s 4 ) ( i r 1 1 ( mod 3 ) , i r 2 = i r 1 + 1 , i r 3 = i r 2 + 1 ; j s 1 1 ( mod 4 ) ) ( j s 2 = j s 1 + 1 , j s 3 = j s 2 + 1 , j s 4 = j s 3 + 1 ) 为一个好组,对C12的全体顶点进行分配。

j s 1 = 1 , j s 2 = 2 , j s 3 = 3 , j s 4 = 4 ,即前4列 A l ( i r 1 , i r 2 , i r 3 | 1 , 2 , 3 , 4 ) 中各顶点色集合为:组成一个好组,称这种染色方案为 [ l ; m ] -I-型染色方案。前4列进行染色后,第5列及之后的 ( l 5 ) 列的3行4列子矩阵, A l ( i r 1 , i r 2 , i r 3 | j s 1 , j s 2 , j s 3 , j s 4 ) ( i r 2 = i r 1 + 1 , i r 3 = i r 2 + 1 , i = 1 ( mod 3 ) ; j s 1 = 1 ( mod 4 ) , j s 2 = j s 1 + 1 , j s 3 = j s 2 + 1 , j s 4 = j s 3 + 1 , j s 1 5 ) 中各顶点色集合为: { l , p + 3 , q + 4 } , { l , p + 1 , q + 2 } , { l , p + 2 , q + 3 } , { l , p + 3 , q + 4 } , { l , p , q } , { l , p + 1 , q + 1 } , { l , p + 2 , q + 2 } , { l , p + 3 , q + 3 } , { l , p , q + 1 } , { l , p + 1 , q + 2 } , { l , p + 2 , q + 3 } , { l , p + 4 , q + 5 } ( q 1 ( mod 4 ) , q 4 ) 组成一个好组,称这种染色方案为 [ l ; p , q ] -II-型染色方案。

经过I、II-型染色方案选出了所有的好组,剩下的非好组在每个 A l ( i r 1 , i r 2 , i r 3 | j s 1 , j s 2 , j s 3 , j s 4 ) 下进行相应的补法,补足为C12的好组。

l 1 ( mod 3 ) ( l 10 ) 时,经过I-型染色方案染色后,子矩阵 A l ( i r 1 , i r 2 , i r 3 | 1 , 2 , 3 , 4 ) 剩下的非好组3-子集共9个: { l , l , l 3 } , { l , 1 , l 2 } , { l , 2 , l 1 } , { l , l 2 , l 2 } , { l , l , l 2 } , { l , 1 , l 1 } , { l , l , l 1 } , { l , l 1 , l 1 } , { l , l 3 , l 3 } ,再补足3个3-子集即补足为一个C12的好组;子矩阵 A l ( i r 1 , i r 2 , i r 3 | 5 , 6 , 7 , 8 ) 剩下的6个非好组3-子集,从中选取3个3-子集: { l , 3 , l 3 } , { l , 3 , l 2 } , { l , 3 , l 1 } A l ( i r 1 , i r 2 , i r 3 | 1 , 2 , 3 , 4 ) 剩下的9个非好组3-子集凑成一个C12的好组,称此补法为 α 1 -补法。经过II-型染色方案染色后,第9列及之后的 ( l 9 ) 列剩下的非好组3-子集分为:3行3列的非好组3-子集,4行4列的非好组3-子集,5行4列的非好组3-子集,这3类非好组3-子集循环出现。3行3列中的非好组3-子集共6个: { l , m + 1 , l 1 } , { l , m + 1 , l 2 } , { l , m + 2 , l 1 } , { l , m , l 2 } , { l , m , l 2 } , { l , m , l 3 } , { l , m , l 1 } , ( m 3 ( mod ) 12 ) ( m > 3 ) 4行4列中的非好组3-子集共10个,其中 { l , n , l 1 } 与5行4列中的11个非好组3-子集,凑成一个C12的好组,称此补法为 α 2 -补法,那么经过 α 2 -补法后5行4列的非好组3-子集还剩下3个: { l , p , l 2 } , { l , p , l 1 } , { l , p + 1 , l 1 } ,4行4列的非好组3-子集还剩下9个。那么在 α 2 -补法补足一个C12的好组后,将4行4列剩下的9个非好组3-子集与3行3列中的3个非好组3-子集: { l , m , l 3 } , { l , m , l 2 } , { l , m , l 1 } 凑成一个C12的好组,称此补法为 α 3 -补法。

综上, l 1 ( mod 3 ) ( l 10 ) 时,在使用了所有可实行的I、II-型染色方案和 α 1 α 2 α 3 -补法,找到所有C12的好组后,剩下的3-子集: { l , 4 , l 2 } , { l , 5 , l 1 } , { l , 4 , l 1 } , { l , m + 1 , l 2 } , { l , m + 2 , l 1 } , { l , m + 1 , l 1 } ( m 3 ( mod 12 ) , m > 3 ) { l , p , l 2 } , { l , p , l 1 } , { l , p + 1 , l 1 } ( p 7 ( mod 12 ) ) (如果 m , p 存在的话, m , p < l )。

引理2 若 l 2 ( mod 3 ) ( l 10 ) ,经过引理1中的I、II-型染色方案选出了所有的好组,剩下的非好组在每个 A l ( i r 1 , i r 2 , i r 3 | j s 1 , j s 2 , j s 3 , j s 4 ) 下进行相应的补法,补足为C12的好组。

l 2 ( mod 3 ) ( l 10 ) 时,经过I-染色方案染色后,子矩阵 A l ( i r 1 , i r 2 , i r 3 | 1 , 2 , 3 , 4 ) 剩下的非好组3-子集共13个: { l , l 1 , l 1 } , { l , l , l 1 } , { l , l 4 , l 4 } , { l , l , l 4 } , { l , 1 , l 3 } , { l , 2 , l 2 } , { l , l 3 , l 3 } , { l , l , l 3 } , { l , 1 , l 2 } , { l , 2 , l 1 } , { l , l 2 , l 2 } , { l , l , l 2 } , { l , 1 , l 1 } ;选取子矩阵 A l ( i r 1 , i r 2 , i r 3 | 5 , 6 , 7 , 8 ) 剩下的非好组3-子集中的1个: A l ( i r 1 , i r 2 , i r 3 | 1 , 2 , 3 , 4 ) { l , 3 , l 1 } 剩下的非好组3-子集中的11个3-子集凑成一个C12的好组 { l , l 4 , l 4 } , { l , l , l 4 } , { l , 1 , l 3 } , { l , 2 , l 2 } , { l , l 3 , l 3 } , { l , l , l 3 } , { l , 1 , l 2 } , { l , 2 , l 1 } , { l , l 2 , l 2 } , { l , 1 , l 1 } , { l , l , l 2 } ,称此补法为-补法。使用 β 1 -补法后, A l ( i r 1 , i r 2 , i r 3 | 1 , 2 , 3 , 4 ) 剩下了2个非好组3-子集: { l , l 1 , l 1 } , { l , l , l 1 } 。第5列及之后的 ( l 5 ) 列剩下的非好组3-子集分为:4行4列的非好组3-子集,3行3列的非好组3-子集,5行4列的非好组3-子集,这3类非好组3-子集循环出现。4行4列中的非好组3-子集共10个: { l , n + 2 , l 2 } , { l , n + 3 , l 1 } , { l , n + 1 , l 1 } , { l , n + 1 , l 2 } , { l , n + 2 , l 1 } , { l , n + 1 , l 3 } , { l , n , l 2 } , { l , n , l 1 } , { l , n , l 3 } , { l , n , l 4 } , ( n 3 ( mod 12 ) ) ,3行3列中的非好组3-子集共6个: { l , m , l 3 } , { l , m + 1 , l 2 } , { l , m + 2 , l 1 } , { l , m + 1 , l 2 } , { l , m + 1 , l 1 } , { l , m , l 1 } ( m 7 ( mod 12 ) ) ,将3行3列中的非好组中的 { l , m , l 3 } , { l , m , l 2 } , { l , m , l 1 } 和4行4列中的前9个非好组,凑成一个C12的好组,称此补法为 β 2 -补法,使用 β 2 -补法后,剩下了3行3列中的3个非好组3-子集: { l , m + 1 , l 2 } , { l , m + 2 , l 1 } , { l , m + 1 , l 1 } , { l , m + 1 , l 2 } , { l , m + 2 , l 1 } , { l , m + 1 , l 1 } 。再将4行4列剩下的最后一个非好组 { l , n , l 1 } , ( n 3 ( mod 12 ) ) 与5行4列中的11个非好组凑成一个C12的好组,称此补法为 β 3 -补法,使用 β 3 -补法后,剩下了5行4列中的3个非好组3-子集: { l , p , l 2 } , { l , p , l 1 } , { l , p + 1 , l 1 }

综上, l 2 ( mod 3 ) ( l 11 ) 时,在使用了所有可实行的I、II-型染色方案和 β 1 β 2 β 3 -补法,找到所有C12的好组后,剩下的3-子集: { l , l 1 , l 1 } , { l , l , l 1 } , { l , m + 1 , l 2 } , { l , m + 2 , l 1 } , { l , m + 1 , l 1 } , { l , p , l 2 } , { l , p , l 1 } , { l , p + 1 , l 1 } ( m 7 ( mod 12 ) ) ( p 11 ( mod 12 ) ) (如果 m , p 存在的话, m , p < l )。

引理3 若 l 0 ( mod 3 ) ( l 10 ) ,经过引理1中的I、II-型染色方案选出了所有的好组,剩下的非好组在每个 A l ( i r 1 , i r 2 , i r 3 | j s 1 , j s 2 , j s 3 , j s 4 ) 下进行相应的补法,补足为C12的好组。

l 0 ( mod 3 ) ( l 10 ) 时,经过I-染色方案染色后,子矩阵 A l ( i r 1 , i r 2 , i r 3 | 1 , 2 , 3 , 4 ) 剩下的非好组3-子集共5个: { l , l 1 , l 1 } , { l , l , l 1 } , { l , l 2 , l 2 } , { l , l , l 2 } , { l , 1 , l 1 } 。第5列及之后的 ( l 5 ) 列剩下的非好组3-子集分为:5行4列的非好组3-子集,4行4列的非好组3-子集,3行3列的非好组3-子集,这3类非好组3-子集循环出现。3行3列中的非好组3-子集共6个,4行4列中的非好组3-子集共10个,将3行3列中的非好组中的 { l , m , l 3 } , { l , m , l 2 } , { l , m , l 1 } 和4行4列中的前9个非好组,凑成一个C12的好组,称此补法为 γ 1 -补法,使用 γ 1 -补法后,剩下了3行3列中的3个非好组3-子集: { l , m + 1 , l 2 } , { l , m + 2 , l 1 } , { l , m + 1 , l 1 } , ( m 11 ( mod 12 ) ) 。将4行4列剩下的最后一个非好组 { l , n , l 1 } ( n 7 ( mod 12 ) ) 与5行4列中的11个非好组凑成一个C12的好组,称此补法为 γ 2 -补法,使用 γ 2 -补法后,剩下了5行4列中的3个非好组3-子集: { l , p , l 2 } , { l , p + 1 , l 1 } , { l , p , l 1 } , ( p 3 ( mod 12 ) )

综上, l 0 ( mod 3 ) ( l 10 ) 时,在使用了所有可实行的I、II-型染色方案和 β 1 β 2 β 3 -补法,找到所有C12的好组后,剩下的3-子集: { l , l 1 , l 1 } , { l , l , l 1 } , { l , m + 1 , l 2 } , { l , m + 2 , l 1 } , { l , m + 1 , l 1 } , { l , p , l 2 } , { l , p , l 1 } , { l , p + 1 , l 1 } , { l , l 2 , l 2 } , { l , l , l 2 } , { l , 1 , l 1 } , ( m 11 ( mod 12 ) , p 3 ( mod 12 ) ) (如果 m , p 存在的话, m , p < l )。

3. 主要结果及其证明

定理3.1 若 2 ( l 1 2 ) + ( l 1 3 ) < 12 m < 2 ( l 2 ) + ( l 3 ) , l 4 , m 1 ,则 χ ˜ v t i ( m C 12 ) = l

证明:显然 l = ζ ˜ ( m C 12 ) χ ˜ v t i ( G ) ,因此我们可直接对 m C 12 进行点被多重色集合可区别的l-I-全染色。

1) χ ˜ v t i ( C 12 ) = 4 ,显然 2 ( 3 2 ) + ( 3 3 ) = 7 < 12 ,不是C12的一个好组,于是必有 χ ˜ v t i ( C 12 ) 5 ,对第一个C12分配以: { 1 , 1 , 2 } , { 2 , 2 , 1 } , { 1 , 3 , 3 } , { 3 , 1 , 1 } , { 1 , 2 , 3 } , { 3 , 3 , 2 } , { 3 , 4 , 4 } , { 4 , 3 , 1 } , { 2 , 2 , 3 } , { 4 , 2 , 2 } , { 2 , 4 , 1 } 进行点被多重色集合可区别的4-I-全染色,则不是在该染色下的C12的任意顶点的4个3-子集为: { 4 , 1 , 4 } , { 4 , 2 , 3 } , { 4 , 2 , 4 } , { 4 , 3 , 3 }

2) χ ˜ v t i ( 2 C 12 ) = 5 ,显然 2 ( 4 2 ) + ( 4 3 ) = 16 < 24 ,在上述C12的点被多重色集合可区别的4-I-全染色的基础上,给第2个C12进行点被多重色集合可区别的5-I-全染色,分配如下3-子集: { 5 , 1 , 1 } , { 1 , 4 , 4 } , { 4 , 1 , 5 } , { 5 , 1 , 2 } , { 2 , 3 , 4 } , { 4 , 4 , 2 } , { 2 , 2 , 5 } , { 5 , 2 , 3 } , { 3 , 3 , 4 } , { 4 , 2 , 5 } , { 5 , 5 , 3 } , { 3 , 3 , 5 } 进行点被多重色集合可区别的5-I-全染色,则不是在该染色下的C12的任意顶点的6个3-子集为: { 5 , 1 , 3 } , { 5 , 5 , 1 } , { 5 , 2 , 5 } , { 5 , 3 , 4 } , { 5 , 4 , 4 } , { 5 , 4 , 5 }

3) χ ˜ v t i ( m C 12 ) = 6 3 m 4 ,在已构造的2C12的点被多重色集合可区别的5-I-全染色的基础上,从第3个C12进行点被多重色集合可区别的6-I-全染色,分配如下3-子集: { 6 , 1 , 1 } , { 1 , 5 , 5 } , { 5 , 6 , 1 } , { 1 , 3 , 5 } , { 5 , 6 , 2 } , { 2 , 5 , 5 } , { 5 , 3 , 4 } , { 4 , 4 , 5 } , { 5 , 5 , 4 } , { 4 , 1 , 6 } , { 6 , 5 , 5 } , { 5 , 6 , 6 } ;第4个C12进行点被多重色集合可区别的6-I-全染色,分配如下3-子集: { 6 , 2 , 1 } , { 1 , 3 , 6 } , { 6 , 2 , 2 } , { 2 , 6 , 6 } , { 6 , 3 , 2 } , { 2 , 4 , 6 } , { 6 , 3 , 3 } , { 3 , 4 , 6 } , { 6 , 5 , 3 } , { 3 , 6 , 6 } , { 6 , 4 , 4 } , { 4 , 5 , 6 } 进行点被多重色集合可区别的6-I-全染色,则不是在该染色下的4C12的任意顶点的6个3-子集为: { 5 , 1 , 3 } , { 5 , 5 , 1 } , { 5 , 2 , 5 } , { 5 , 3 , 4 } , { 5 , 4 , 4 } , { 5 , 4 , 5 }

4) χ ˜ v t i ( m C 12 ) = 7 5 m 6 ,在已构造的4C12的点被多重色集合可区别的6-I-全染色的基础上,从第5个C12进行点被多重色集合可区别的7-I-全染色,分配如下3-子集: { 7 , 1 , 1 } , { 1 , 6 , 6 } , { 6 , 5 , 7 } , { 7 , 7 , 1 } , { 1 , 2 , 7 } , { 7 , 3 , 1 } , { 1 , 4 , 7 } , { 7 , 5 , 1 } , { 1 , 7 , 6 } , { 6 , 6 , 4 } , { 4 , 7 , 2 } , { 2 , 3 , 7 } ;第4个C12进行点被多重色集合可区别的7-I-全染色,分配如下3-子集: { 7 , 2 , 2 } , { 2 , 7 , 6 } , { 6 , 6 , 7 } , { 7 , 4 , 3 } , { 3 , 3 , 7 } , { 7 , 4 , 6 } , { 6 , 3 , 7 } , { 7 , 4 , 4 } , { 4 , 7 , 5 } , { 5 , 3 , 7 } , { 7 , 2 , 5 } , { 5 , 5 , 7 } 进行点被多重色集合可区别的7-I-全染色,则不是在该染色下的6C12的任意顶点的5个3-子集为: { 2 , 7 , 7 } , { 3 , 7 , 7 } , { 4 , 7 , 7 } , { 5 , 7 , 7 } , { 6 , 7 , 7 }

5) χ ˜ v t i ( m C 12 ) = 8 7 m 9 ,在已构造的6C12的点被多重色集合可区别的7-I-全染色的基础上,从第7个C12进行点被多重色集合可区别的8-I-全染色,分配如下3-子集: { 8 , 1 , 1 } , { 1 , 8 , 2 } , { 2 , 7 , 7 } , { 7 , 1 , 8 } , { 8 , 6 , 1 } , { 1 , 8 , 8 } , { 8 , 1 , 5 } , { 5 , 7 , 7 } , { 7 , 2 , 8 } , { 8 , 4 , 1 } , { 1 , 8 , 5 } , { 5 , 2 , 8 } ;第8个C12进行点被多重色集合可区别的8-I-全染色,分配如下3-子集: { 8 , 1 , 3 } , { 3 , 7 , 7 } , { 7 , 3 , 8 } , { 8 , 2 , 2 } , { 2 , 3 , 8 } , { 8 , 2 , 4 } , { 4 , 7 , 7 } , { 7 , 4 , 8 } , { 8 , 5 , 6 } , { 6 , 7 , 7 } , { 7 , 8 , 5 } , { 5 , 5 , 8 } ;第9个C12进行点被多重色集合可区别的8-I-全染色,分配如下3-子集: { 8 , 6 , 2 } , { 2 , 8 , 8 } , { 8 , 2 , 7 } , { 7 , 7 , 6 } , { 6 , 4 , 8 } , { 8 , 3 , 3 } , { 3 , 8 , 8 } , { 8 , 4 , 3 } , { 3 , 7 , 8 } , { 8 , 6 , 3 } , { 3 , 8 , 5 } , { 5 , 4 , 8 } 进行点被多重色集合可区别的8-I-全染色,则不是在该染色下的9C12的任意顶点的4个3-子集为: { 4 , 8 , 8 } , { 5 , 8 , 8 } , { 6 , 8 , 8 } , { 7 , 8 , 8 }

6) χ ˜ v t i ( m C 12 ) = 9 10 m 13 ,在已构造的9C12的点被多重色集合可区别的8-I-全染色的基础上,从第10个C12进行点被多重色集合可区别的9-I-全染色,分配如下3-子集: { 9 , 1 , 1 } , { 1 , 9 , 9 } , { 9 , 1 , 2 } , { 2 , 9 , 9 } , { 9 , 1 , 3 } , { 3 , 9 , 9 } , { 9 , 1 , 4 } , { 4 , 9 , 9 } , { 9 , 1 , 5 } , { 5 , 9 , 9 } , { 9 , 1 , 6 } , { 6 , 9 , 9 } ;第11个C12进行点被多重色集合可区别的9-I-全染色,分配如下3-子集: { 9 , 1 , 7 } , { 7 , 8 , 8 } , { 8 , 9 , 9 } , { 9 , 1 , 8 } , { 8 , 2 , 9 } , { 9 , 2 , 2 } , { 2 , 3 , 9 } , { 9 , 2 , 4 } , { 4 , 8 , 8 } , { 8 , 7 , 9 } , { 9 , 9 , 7 } , { 7 , 7 , 9 } ;第12个C12进行点被多重色集合可区别的9-I-全染色,分配如下3-子集: { 9 , 2 , 5 } , { 5 , 8 , 8 } , { 8 , 6 , 9 } , { 9 , 2 , 6 } , { 6 , 8 , 8 } , { 8 , 3 , 9 } , { 9 , 7 , 2 } , { 2 , 8 , 9 } , { 9 , 3 , 3 } , { 3 , 4 , 9 } , { 9 , 5 , 3 } , { 3 , 6 , 9 } ;第13个C12进行点被多重色集合可区别的9-I-全染色,分配如下3-子集: { 9 , 3 , 7 } , { 7 , 8 , 8 } , { 8 , 4 , 9 } , { 9 , 5 , 4 } , { 4 , 7 , 9 } , { 9 , 4 , 4 } , { 4 , 6 , 9 } , { 9 , 5 , 5 } , { 5 , 6 , 9 } , { 9 , 7 , 5 } , { 5 , 9 , 8 } , { 8 , 8 , 9 } 。此时共染色13个C12,没有剩余的3-子集。

从正整数9开始递增,递归地进行如下过程,在已构造好的 1 12 [ 2 ( l 1 2 ) + ( l 1 3 ) ] C 12 的点被多重色集合可区别的 -I-全染色的基础上,对第 1 12 [ 2 ( l 1 2 ) + ( l 1 3 ) ] + 1 个C12到第 1 12 [ 2 ( l 2 ) + ( l 3 ) ] 个C12的染色方案,叙述如下:

情形1 当 l 10 时,由引理1经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,再经过 α 1 α 2 α 3 α 4 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 6 ] 个C12的点被多重色集合可区别的l-I-全染色。

情形2 当 l 11 ( mod 72 ) l 11 时,由引理2经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,再经过 β 1 β 2 β 3 -补法后,将剩下的部分非好组3-子集补足为C12的好组,可以得到个C12的点被多重色集合可区别的l-I-全染色。

情形3 当 l 12 ( mod 72 ) l 12 时,由引理3经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,再经过 γ 1 γ 2 γ 3 -补法后,将剩下的部分非好组3-子集补足为C12的好组,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 16 ] 个C12的点被多重色集合可区别的l-I-全染色,此时得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 4 ] C 12 的点被多重色集合可区别的l-I-全染色。

情形4 当 l 13 ( mod 72 ) l 13 时,由引理1经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,再经过 α 1 α 2 α 3 α 4 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 1 0 ] C 12 的点被多重色集合可区别的l-I-全染色。

情形5 当 l 14 ( mod 72 ) l 14 时,由引理2经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,再经 β 1 β 2 β 3 过–补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 1 8 ] 个C12的点被多重色集合可区别的l-I-全染色,此时得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 6 ] C 12 的点被多重色集合可区别的l-I-全染色。

情形6 当 l 15 ( mod 72 ) l 15 时,由引理3经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,再经过 γ 1 γ 2 γ 3 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 1 7 ] 个C12的点被多重色集合可区别的l-I-全染色,此时得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 5 ] C 12 的点被多重色集合可区别的l-I-全染色。

情形7 当 l 16 ( mod 72 ) l 16 时,由引理1经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,再经过 α 1 α 2 α 3 α 4 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 8 ] 个C12的点被多重色集合可区别的l-I-全染色。

情形8 当 l 17 ( mod 72 ) l 17 时,由引理2经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,再经过 β 1 β 2 β 3 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 16 ] 个C12的点被多重色集合可区别的l-I-全染色;此时得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 4 ] C 12 的点被多重色集合可区别的l-I-全染色。

情形9 当 l 18 ( mod 72 ) l 18 时,由引理3经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,再经过 γ 1 γ 2 γ 3 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 18 ] 个C12的点被多重色集合可区别的l-I-全染色,此时得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 6 ] C 12 的点被多重色集合可区别的l-I-全染色。

情形10 当 l 19 ( mod 72 ) l 19 时,由引理1经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,再经过 α 1 α 2 α 3 α 4 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 3 ] 个C12的点被多重色集合可区别的l-I-全染色。

情形11 当 l 20 ( mod 72 ) l 20 时,由引理2经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,再经过 β 1 β 2 β 3 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 8 ] C 12 的点被多重色集合可区别的l-I-全染色。

情形12 当 l 21 ( mod 72 ) l 21 时,由引理3经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,再经过 γ 1 γ 2 γ 3 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 2 2 ] 个C12的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 1 0 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形13 当 l 22 ( mod 72 ) l 22 时,由引理1经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,再经过 α 1 α 2 α 3 α 4 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 2 2 ] 个C12的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 1 0 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形14 当 l 23 ( mod 72 ) l 23 时,由引理2经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,再经过 β 1 β 2 β 3 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 21 ] C 12 的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 9 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形15 当 l 24 ( mod 72 ) l 24 时,由引理3经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,再经过 γ 1 γ 2 γ 3 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 2 0 ] 个C12的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 8 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形16 当 l 25 ( mod 72 ) l 25 时,由引理1经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,再经过 α 1 α 2 α 3 α 4 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 2 0 ] 个C12的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 8 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形17 当 l 26 ( mod 72 ) l 26 时,由引理2经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,再经过 β 1 β 2 β 3 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 22 ] C 12 的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 1 0 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形18 当 l 27 ( mod 72 ) l 27 时,由引理3经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,再经过 γ 1 γ 2 γ 3 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 2 7 ] 个C12的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 15 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 3 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形19 当 l 28 ( mod 72 ) l 28 时,由引理1经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,再经过 α 1 α 2 α 3 α 4 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 1 2 ] 个C12的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形20 当 l 29 ( mod 72 ) l 29 时,由引理2经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,再经过 β 1 β 2 β 3 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 14 ] C 12 的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 2 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形21 当 l 30 ( mod 72 ) l 30 时,由引理3经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,再经过 γ 1 γ 2 γ 3 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 2 2 ] 个C12的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 10 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形22 当 l 31 ( mod 72 ) l 31 时,由引理1经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,再经过 α 1 α 3 α 4 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 2 5 ] 个C12的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 13 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 1 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形23当 l 32 ( mod 72 ) l 32 时,由引理2经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,再经过 β 1 β 2 β 3 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 12 ] C 12 的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形24 当 l 33 ( mod 72 ) l 33 时,由引理3经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,再经过 γ 1 γ 2 γ 3 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 2 0 ] 个C12的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 8 ] C 12 的点被多重色集合可区别的l-I-全染色。

情形25 当 l 34 ( mod 72 ) l 34 时,由引理1经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,再经过 α 1 α 2 α 3 α 4 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 26 ] 个C12的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 1 4 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 2 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形26 当 l 35 ( mod 72 ) l 35 时,由引理2经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,再经过 β 1 β 2 β 3 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 19 ] C 12 的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 7 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形27 当 l 36 ( mod 72 ) l 36 时,由引理3经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,再经过 γ 1 γ 2 γ 3 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 2 4 ] 个C12的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 12 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形28 当 l 37 ( mod 72 ) l 37 时,由引理1经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,选出所有C12的好组,再经过 α 1 α 2 α 3 α 4 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 1 8 ] 个C12的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 6 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形29 当 l 38 ( mod 72 ) l 38 时,由引理2经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,选出所有C12的好组,再经过 β 1 β 2 β 3 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 2 6 ] C 12 的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 1 4 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 2 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形30 当 l 39 ( mod 72 ) l 39 时,由引理3经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,选出所有C12的好组,再经过 γ 1 γ 2 γ 3 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 2 5 ] 个C12的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 13 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 1 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形31 当 l 40 ( mod 72 ) l 40 时,由引理1经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,选出所有C12的好组,再经过 α 1 α 2 α 3 α 4 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 1 8 ] 个C12的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 4 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形32 当 l 41 ( mod 72 ) l 41 时,由引理2经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,选出所有C12的好组,再经过 β 1 β 2 β 3 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 2 4 ] C 12 的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 12 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形33当 l 42 ( mod 72 ) l 42 时,由引理3经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,选出所有C12的好组,再经过 γ 1 γ 2 γ 3 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 2 6 ] 个C12的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 14 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 2 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形34 当 l 43 ( mod 72 ) l 43 时,由引理1经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,选出所有C12的好组,再经过 α 1 α 2 α 3 α 4 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 2 3 ] 个C12的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 11 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形35 当 l 44 ( mod 72 ) l 44 时,由引理2经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,选出所有C12的好组,再经过 β 1 β 2 β 3 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 2 8 ] C 12 的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 16 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 4 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形36 当 l 45 时,由引理3经过-I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,选出所有C12的好组,再经过 γ 1 γ 2 γ 3 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 3 0 ] 个C12的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 18 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 6 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形37 当 l 46 ( mod 72 ) l 46 时,由引理1经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,选出所有C12的好组,再经过 α 1 α 2 α 3 α 4 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 3 0 ] 个C12的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 18 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 6 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形38 当 l 47 ( mod 72 ) l 47 时,由引理2经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,选出所有C12的好组,再经过 β 1 β 2 β 3 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 2 9 ] C 12 的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 17 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 5 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形39 当 l 48 ( mod 72 ) l 48 时,由引理3经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,选出所有C12的好组,再经过 γ 1 γ 2 γ 3 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 2 8 ] 个C12的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 16 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 4 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形40 当 l 49 ( mod 72 ) l 49 时,由引理1经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,选出所有C12的好组,再经过 α 1 α 2 α 3 α 4 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 2 8 ] 个C12的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 16 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 4 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形41 当 l 50 ( mod 72 ) l 50 时,由引理2经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,选出所有C12的好组,再经过 β 1 β 2 β 3 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 3 0 ] C 12 的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 18 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 6 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形42 当 l 51 ( mod 72 ) l 51 时,由引理3经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,选出所有C12的好组,再经过 γ 1 γ 2 γ 3 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 3 5 ] 个C12的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 23 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 1 1 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形43 当 l 52 ( mod 72 ) l 52 时,由引理1经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,选出所有C12的好组,再经过 α 1 α 2 α 3 α 4 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 32 ] 个C12的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 20 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 8 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形44 当 l 53 ( mod 72 ) l 53 时,由引理2经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,选出所有C12的好组,再经过 β 1 β 2 β 3 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 3 4 ] C 12 的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 2 2 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 1 0 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形45 当 l 54 ( mod 72 ) l 54 时,由引理3经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,选出所有C12的好组,再经过 γ 1 γ 2 γ 3 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 4 2 ] 个C12的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 30 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 1 8 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 6 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形46 当 l 55 ( mod 72 ) l 55 时,由引理1经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,选出所有C12的好组,再经过 α 1 α 2 α 3 α 4 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) - 33 ] 个C12的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 21 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 9 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形47当 l 56 ( mod 72 ) l 56 时,由引理2经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,选出所有C12的好组,再经过 β 1 β 2 β 3 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 3 2 ] C 12 的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 2 0 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 8 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形48 当 l 57 ( mod 72 ) l 57 时,由引理3经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,选出所有C12的好组,再经过 γ 1 γ 2 γ 3 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 4 0 ] 个C12的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 28 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 1 6 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形49 当 l 58 ( mod 72 ) l 58 时,由引理1经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,选出所有C12的好组,再经过 α 1 α 2 α 3 α 4 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 34 ] 个C12的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 22 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形50 当 l 59 ( mod 72 ) l 59 时,由引理2经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,选出所有C12的好组,再经过 β 1 β 2 β 3 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 3 9 ] C 12 的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 2 7 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 15 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 3 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形51 当 l 60 ( mod 72 ) l 60 时,由引理3经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,选出所有C12的好组,再经过 γ 1 γ 2 γ 3 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 3 2 ] 个C12的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 20 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 8 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形52 当 l 61 ( mod 72 ) l 61 时,由引理1经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,选出所有C12的好组,再经过 α 1 α 2 α 3 α 4 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 3 8 ] 个C12的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 26 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 1 4 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 2 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形53 当 l 62 ( mod 72 ) l 62 时,由引理2经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,选出所有C12的好组,再经过 β 1 β 2 β 3 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 3 4 ] C 12 的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 2 2 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 10 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形54 当 l 63 ( mod 72 ) l 63 时,由引理3经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,选出所有C12的好组,再经过 γ 1 γ 2 γ 3 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 4 5 ] 个C12的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 33 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 2 1 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 9 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形55 当 l 64 ( mod 72 ) l 64 时,由引理1经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,选出所有C12的好组,再经过 α 1 α 2 α 3 α 4 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 3 6 ] 个C12的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 24 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 1 2 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形56 当 l 65 ( mod 72 ) l 65 时,由引理2经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,选出所有C12的好组,再经过 β 1 β 2 β 3 -补法后,可以得到 C 12 的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 2 0 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 8 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形57 当 l 66 ( mod 72 ) l 66 时,由引理3经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,选出所有C12的好组,再经过 γ 1 γ 2 γ 3 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 4 6 ] 个C12的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 34 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 2 2 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 1 0 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形58 当 l 67 ( mod 72 ) l 67 时,由引理1经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,选出所有C12的好组,再经过 α 1 α 2 α 3 α 4 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 4 3 ] 个C12的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 31 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 1 9 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 7 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形59 当 l 68 ( mod 72 ) l 68 时,由引理2经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,选出所有C12的好组,再经过 β 1 β 2 β 3 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 3 6 ] C 12 的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 2 4 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 12 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形60 当 l 69 ( mod 72 ) l 69 时,由引理3经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,选出所有C12的好组,再经过 γ 1 γ 2 γ 3 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 3 8 ] 个C12的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 26 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 1 4 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 2 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形61 当 l 70 ( mod 72 ) l 70 时,由引理1经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,选出所有C12的好组,再经过 α 1 α 2 α 3 α 4 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 3 8 ] 个C12的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 26 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 1 4 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 2 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形62 当 l 71 ( mod 72 ) l 71 时,由引理2经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,选出所有C12的好组,再经过 β 1 β 2 β 3 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 3 7 ] C 12 的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 2 5 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 13 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 1 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形63 当 l 0 ( mod 72 ) l 72 时,由引理3经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,选出所有C12的好组,再经过 γ 1 γ 2 γ 3 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 3 6 ] 个C12的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 24 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 1 2 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形64 当 l 1 ( mod 72 ) l 73 时,由引理1经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,选出所有C12的好组,再经过 α 1 α 2 α 3 α 4 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 3 6 ] 个C12的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 24 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 1 2 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形65 当 l 2 ( mod 72 ) l 74 时,由引理2经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,选出所有C12的好组,再经过 β 1 β 2 β 3 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 3 8 ] 个C12的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 26 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 1 4 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 2 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形66 当 l 3 ( mod 72 ) l 75 时,由引理3经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,选出所有C12的好组,再经过 γ 1 γ 2 γ 3 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 4 3 ] 个C12的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 31 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 1 9 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 7 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形67 当 l 4 ( mod 72 ) l 76 时,由引理1经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,选出所有C12的好组,再经过 α 1 α 2 α 3 α 4 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 4 0 ] 个C12的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 28 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 1 6 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 4 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形68 当 l 5 ( mod 72 ) l 77 时,由引理2经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,选出所有C12的好组,再经过 β 1 β 2 β 3 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 4 2 ] 个C12的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 30 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 18 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 6 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形69 当 l 6 ( mod 72 ) l 78 时,由引理3经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,选出所有C12的好组,再经过 γ 1 γ 2 γ 3 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 50 ] 个C12的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 38 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 2 6 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 14 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 2 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形70 当 l 7 ( mod 72 ) l 79 时,由引理1经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,选出所有C12的好组,再经过 α 1 α 2 α 3 α 4 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 4 1 ] 个C12的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 29 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 1 7 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 5 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形71 当 l 8 ( mod 72 ) l 80 时,由引理2经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,选出所有C12的好组,再经过 β 1 β 2 β 3 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 4 0 ] 个C12的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 28 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 1 6 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 4 ] C 12 进行点被多重色集合可区别的l-I-全染色。

情形72 当 l 9 ( mod 72 ) l 81 时,由引理3经过 [ l ; m ] -I-型染色和 [ l ; p , q ] -II-型染色,选出所有C12的好组,选出所有C12的好组,再经过 γ 1 γ 2 γ 3 -补法后,可以得到 1 12 [ 2 ( l 2 ) + ( l 3 ) 48 ] 个C12的点被多重色集合可区别的l-I-全染色,再将余下3-子集分配给 1 12 [ 2 ( l 2 ) + ( l 3 ) 36 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 2 4 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) 12 ] C 12 1 12 [ 2 ( l 2 ) + ( l 3 ) ] C 12 进行点被多重色集合可区别的l-I-全染色。

定理证毕。

定理3.2 若 2 ( l 1 2 ) + ( l 1 3 ) < 12 m < 2 ( l 2 ) + ( l 3 ) , l 4 , m 1 ,则 χ ˜ v t v i ( m C 12 ) = l

证明 由命题1.1与定理3.1即得此结论。

参考文献

[1] Burris, A.C. (1993) Vertex-Distinguishing Edge-Colorings. PhD Thesis, Memphis State University, Memphis.
[2] Burris, A.C. and Schelp, R.H. (1997) Vertex-Distinguishing Proper Edge-Colorings. Journal of Graph Theory, 26, 73-82.
https://doi.org/10.1002/(SICI)1097-0118(199710)26:2<73::AID-JGT2>3.0.CO;2-C
[3] Balister, P.N., Riordan, O.M. and Schelp, R.H. (2003) Vertex-Distinguishing Edge Colorings of Graphs. Journal of Graph Theory, 42, 95-109.
https://doi.org/10.1002/jgt.10076
[4] Horňák, M. and Soták, R. (1996) The Fifth Jump of the Point-Distinguishing Chromatic Index of . Ars Combinatoria, 42, 233-242.
[5] Horňák, M. and Soták, R. (1997) Localization of Jumps of the Point-Distinguishing Chromatic Index of . Discussiones Mathematicae Graph Theory, 17, 243-251.
https://doi.org/10.7151/dmgt.1051
[6] Horňák, M. and Salvi, N.Z. (2006) On the Point-Distinguishing Chromatic Index of Complete Bipartite Graphs. Ars Combinatoria, 80, 75-85.
[7] Salvi, N.Z. (1990) On the Value of the Point-Distinguishing Chromatic Index of . Ars Combinatoria, 29B, 235-244.
[8] Zhang, Z.F., Qiu, P.X., Xu, B.G., et al. (2008) Vertex-Distinguishing Total Coloring of Graphs. Ars Combinatoria, 87, 33-45.
[9] Chen, X.E. and Li, Z.P. (2014) Vertex-Distinguishing I-Total Colorings of Graphs. Utilitas Mathematica, 95, 319-327.
[10] 陈祥恩, 苗婷婷, 王治文. 两条路的联图的点可区别I-全染色[J]. 山东大学学报(理学版), 2017, 52(4): 30-33.
[11] 苗婷婷, 王治文, 陈祥恩. 圈与路联图点可区别I-全染色和点可区别VI-全染色[J]. 大连理工大学学报, 2017, 57(4): 430-435.
[12] 杨晗, 陈祥恩. m个阶为4的圈的不交并的点可区别I-全染色和VI-全染色[J]. 厦门大学学报(自然科学版), 2020, 59(1): 85-89.
[13] 陈祥恩. 某些顶点对被非多重色集合所区别的未必正常染色的综述[J]. 广州大学学报(自然科学版), 2019, 18(4): 50-59.