两条路的联图的点可区别I-全染色

利用构造具体染色的方法,讨论了两条路的联图的点可区别I-全染色和点可区别VI-全染色问题,确定了这类图的点可区别I-全色数和点可区别VI-全色数,同时说明了VDITC猜想和VDVITC猜想对于这类图是成立的。     

立方图的邻点可区别全染色及一般邻点可区别全染色

根据圈的立方图的性质,利用穷染、置换的方法,研究了立方图C3n的邻点可区别全染色及一般邻点可区别全染色.通过设计染色方案,给出了立方图C3n的邻点可区别全色数及一般邻点可区别全色数指标,且色数均可取到下界.     

mC_8的点可区别全染色

讨论了若干个长为8的圈的点不交的并图的点可区别全染色,并且确定了这类图的点可区别全色数,结论表明VDTC猜想对这类图成立。     

图mC8的点可区别Ⅰ-全染色和Ⅵ-全染色

通过构造以色集合和空集为元素的矩阵,利用色集合事先分配法及具体的染色方案,给出图mC8的最优点可区别Ⅰ-全染色和最优点可区别Ⅵ-全染色,进而确定图mC8的点可区别Ⅰ-全色数和点可区别Ⅵ-全色数.结果表明,VDITC猜想和VDVITC猜想对图mC8成立.     

图mC15的点可区别Ⅰ-全染色和Ⅵ-全染色

通过构造以色集合和空集为元素的矩阵,利用色集合事先分配法及构造具体染色的方法,解决了图mC15的最优点可区别Ⅰ-全染色及最优点可区别Ⅵ-全染色问题,得到了图mC15的点可区别Ⅰ-全色数和点可区别Ⅵ-全色数.结果表明,点可区别Ⅰ-全染色猜想和点可区别Ⅵ-全染色猜想对图mC15成立.     

mC7的点可区别Ⅰ-全染色和Ⅵ-全染色

利用色集合事先分配法及具体的染色给出了mC7的最优点可区别Ⅰ-全染色以及最优点可区别Ⅵ-全染色,进而确定了图mC7的点可区别Ⅰ-全色数及点可区别Ⅵ-全色数。结论表明VDITC猜想和VDVITC猜想对图mC7成立。     

ｍＣ８的点可区别全染色

讨论了若干个长为８ 的圈的点不交的并图的点可区别全染色， 并且确定了这类图的点可区别全色数，结论表明 ＶＤＴＣ 猜想对这类图成立。     

若干图的邻点可区别的I-全染色和邻点可区别的I-均匀全染色

图G的一个邻点可区别的I-均匀全染色是指对图G的一个邻点可区别的I-全染色f,若f还满足任意两个色类(点和边)的颜色个数最大相差为1.对图G进行邻点可区别的I-均匀全染色所用颜色的最小数量称为图G的邻点可区别I-均匀全色数.文章通过函数构造法,研究并确定了路、圈、星、扇和轮的平方图的邻点可区别I-均匀全色数,并验证了其满足猜想:iaet(G)≤Δ(G)+2.最后给出了C5∨Wn的邻点可区别I-全色数.     

mC_6的点可区别全染色

讨论了m个长为6的圈的点不交的并的mC_6点可区别全染色,并且确定了mC_6的点可区别全色数。结论表明VDTC猜想对于图mC_6是成立的。     

C_m∨C_n,C_m∨W_n,C_m∨F_n的点可区别Ⅰ-全染色和点可区别Ⅵ-全染色

利用构造具体染色的方法,讨论了圈与圈、圈与轮以及圈与扇的联图的点可区别Ⅰ-全染色和点可区别Ⅵ-全染色问题,确定了这3类图的点可区别Ⅰ-全色数和点可区别Ⅵ-全色数,同时说明了VDITC(Vertex-distinguishingⅠ-total colorings)猜想和VDVITC(Vertex-distinguishingⅥ-total colorings)猜想对于这三类图是成立的.     

蛛网图的邻点可区别V-全染色

研究了蛛网图的邻点可区别V-全染色.根据蛛网图的结构特点,利用穷染的方法,得到了蛛网图的邻点可区别V-全色数.进一步验证了图的邻点可区别V-全染色猜想.     

关于Mycielski图的点可区别均匀全染色

研究了一些Mycielski图的点可区别均匀全染色(VDETC), 利用构造法给出了路、圈、星和扇的Mycielski图的点可区别均匀全色数, 验证了它们满足点可区别均匀全染色猜想(VDETCC)。     

完全二部图K_(6,n)(6≤n≤38)的点可区别E-全染色

考虑完全二部图K_(6,n)(6≤n≤38)的点可区别E-全染色.利用组合分析法、反证法及构造染色的方法,给出一类特殊完全二部图的点可区别E-全染色.结果表明:当6≤n≤10时,K_(6,n)的点可区别E-全色数为5;当11≤n≤38时,K_(6,n)的点可区别E-全色数为6.     

关于几类图的邻点可区别全染色

图的邻点可区别全染色是最近提出的新概念.本文给出了风车图Kt3、齿轮图Wn和图Dm,4以及Dm,n和Fm,n的邻点可区别全色数.     

若干图的倍图的点可区别均匀全染色

研究了一些倍图的点可区别均匀全染色(VDETC),利用构造法给出了星、扇和轮的倍图的点可区别均匀全色数,并验证了它们满足点可区别均匀全染色猜想(VDETCC).     

联图Wm∨Pn的邻点可区别全染色

若一个正常全染色其相邻顶点的色集不同时,就称之为邻点可区别全染色,邻点可区别全染色所用颜色的最小数称为邻点可区别全色数.本文研究了联图Wm∨Pm（n≥4）的邻点可区别全色数。     

随机图的邻点可区别V-全染色算法

图G的邻点可区别V-全染色就是相邻的边、顶点与其关联边必须染不同的颜色,同时要求相邻顶点的色集合也不相同,所用的最少颜色数称为图G的邻点可区别V-全色数.根据邻点可区别V-全染色的约束规则,设计了一种启发式的邻点可区别V-全染色算法.该算法借助染色矩阵及色补集合逐步迭代交换,每次迭代交换后判断目标函数值,当目标函数值满足要求时染色成功.给出了算法的详细描述以及算法分析和算法测试结果.实验结果表明,该算法有很好的执行效率,并可以得到随机图的邻点可区别V-全色数,验证了邻点可区别V-全染色猜想,并且算法的时间复杂度不超过O(n3).     

图的一个点可区别全染色猜想的算法证明

采用一种启发式算法来研究一些图类的点可区别全染色,其基本思想是:对边进行随机的预染色,通过逐步迭代来解决存在染色冲突的集合,直到所染颜色满足最终目标函数的要求.实验结果表明,利用该算法,验证了当m与n满足猜想2中的关系时,图K2n+1\E(Wm)点可区别全色数为2n+2.     

mC_7的点可区别全染色

考虑m个长为7的圈点不交的并mC7的点可区别全染色问题.通过构造以色集合为元素的矩阵,利用色集合事先分配法及递归法确定染色,得出了mC_7的点可区别全色数的确切值.结果表明VDTC猜想对图mC_7成立.     

mK的点可区别全染色mK的点可区别全染色

 利用色集事先分配法, 借助于矩阵构造具体染色及递归法的方法, 研究图的点可区别全染色问题, 给出了m个K4的点不交的并mK4的点可区别全色数χvt(mK4)的确切值, 即“如果k-14<4m≤k4, m≥2, k≥6, 则χvt(mK4)=k”. 验证了VDTC猜想对mK4成立.