一类沿联图的邻点可区别全染色

为了解决图的邻点可区别全染色中一个图的色数算法问题,从沿联图的结构特点出发,对一类沿联图的邻点可区别全染色问题进行了研究,并得到了它的邻点可区别全色数.     

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

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

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

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

几类笛卡尔积图的邻点可区别全染色

图G的邻点可区别全染色是指G的任意相邻顶点具有不同色集的全染色,所需要的最少颜色数称为G的邻点可区别全色数.文章得到了圈与星、轮、扇的笛卡尔积图的邻点可区别全色数.     

关于图rK2∨K8的邻点可区别全色数

对一个简单图G的一个正常全染色，来说，G的点v的色集合C（v）是与v关联的边的颜色以及点v的颜色所构成的集合．对此f，如果G的任意两个相邻顶点的色集合不同，则称，为G的邻点可区别全染色．对G进行邻点可区别全染色所需要的最少颜色数称为G的邻点可区别全色数．对图rK2∨K8的邻点可区别全色数进行了讨论．     

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

对图G的一个邻点可区别的I-全染色f,若f还满足任意两种颜色所染元素(点和边)个数最大相差为1,则称f为图G的一个邻点可区别的I-均匀全染色.对图G进行邻点可区别的I-均匀全染色所需最少的颜色数称为图G的邻点可区别I-均匀全色数.研究了图D(C_n),D(S_n),D(F_n),D(W_n)的邻点可区别I-均匀全染色,通过函数构造法,得到了其的邻点可区别I-均匀全色数,并验证了其满足猜想:χ■(G)≤Δ(G)+2.     

Pm×Fn及Cm×Fn的邻点可区别全色数

研究了笛卡儿积图Pm×Fn的邻点可区别全染色问题.运用构造法得到了其邻点可区别全色数,然后从图的结构关系上进一步获得了Cm×Fn的邻点可区别全色数.     

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

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

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

研究一些倍图的邻点可区别均匀全染色(AVDETC), 利用构造法和匹配法给出了偶阶完全图、 偶阶圈、 路、 星和轮的倍图的邻点可区别均匀全色数, 并验证了它们满足邻点可区别均匀全染色猜想(AVDETCC).     

图的邻点可区别全染色算法

在图 G 的一个正常全染色下,G 中任意一点 v 的色集合是指点 v 的色以及与 v 关联的全体边的色所构成的集合。图 G 的邻点可区别全染色就是图 G 的正常全染色且使相邻点的色集合不同,其所用最少颜色数称为图 G的邻点可区别全色数。设计了一种启发式的邻点可区别全染色算法,该算法根据邻点可区别全染色的约束规则,确定四个子目标函数和一个总目标函数,然后借助染色矩阵及色补集合逐步迭代交换,每次迭代交换后判断目标函数值,当目标函数值满足要求时染色成功。实验结果表明,该算法可以得到图的邻点可区别全色数,并且算法的时间复杂度不超过 O（n3）。     

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

如果图G的一个正常全染色满足相邻点的色集合不同,且任意两种颜色所染的元素的数目之差的绝对值不超过1,则称为邻点可区别均匀全染色(AVDETC),其所用的最少颜色数称为邻点可区别均匀全色数。本文研究了路、圈、星、扇的Mycielski图的邻点可区别均匀全染色,利用构造法和匹配法给出了它们的邻点可区别全色数的确切值,验证了它们满足邻点可区别均匀全染色猜想(AVDETCC)。     

图D_(n,4)的若干染色

利用穷举法和组合分析法讨论了图Dn,4的邻点可区别边染色和邻点可区别全染色,通过构造具体染色得到了图Dn,4的邻点可区别边色数和邻点可区别全色数。     

关于图rK2 ∨ Ks的邻点可区别全色数

对一个简单图G的一个正常全染色f来说,G的点v的色集合C(V)是与v关联的边的颜色以及点v的颜色所构成的集合.对此f,如果G的任意两个相邻顶点的色集合不同,则称f为G的邻点可区别全染色.对G进行邻点可区别全染色所需要的最少颜色数称为G的邻点可区别全色数.对图rK2∨K8的邻点可区别全色数进行了讨论.     

路的广义Mycielski图的邻点可区别的全染色

图G的一个正常全染色称为G的邻点可区别的全染色,如果对于G中任意相邻的点u和v有C(u)≠C(v).研究图的邻点可区别的全染色就是找出图的邻点可区别全染色的最小色数.利用穷举法和组合分析法研究路的广义Mycielski图的邻点可区别的全染色,得到路的广义Mycielski图的邻点可区别的全色数.     

两类运算图的Smarandachely邻点可区别全染色

一个图G的正常全染色满足相邻点的色集合互不包含时称为Smarandachely邻点可区别全染色,其所用的最少色数称为Smarandachely邻点可区别全色数。给出了倍图的Smarandachely邻点可区别全色数的上界及一些图的Mycielski图的Smarandachely邻点可区别全色数。     

幂图的邻点可区别全色数和邻点可区别-VE全色数

根据路的幂图Pkn的结构性质,用穷染、递推的方法,讨论了Pkn的邻点可区别全染色和邻点可区别-VE全染色,得到了相应的色数,并给出了一种染色方案.     

幂图Pkn的邻点可区别全色数和邻点可区别-VE全色数

根据路的幂图Pkn的结构性质,用穷染、递推的方法,讨论了Pkn的邻点可区别全染色和邻点可区别-VE全染色,得到了相应的色数,并给出了一种染色方案.     

若干Hamming距离图的邻点可区别全染色

一个正常的全染色满足相邻点的点染色及关联边的色集不同时,称为邻点可区别全染色,其所用最少染色数称为邻点可区别的全色数。文中研究了一些Hamming距离图的邻点可区别全染色。     

三个特殊图的邻点可区别全色数

一个正常的全染色满足相邻点的点染色及关联边的色集不同时 ,称为邻强全染色 ,其所用最少染色数称为邻强全色数 (或点可区别的全色数 ) .文中给出了Petersen图、Heawood图、Thomassen图的邻点可区别全色数     

直积图邻点可区别 E-全染色的一些结论

运用分析法研究了直积图的邻点可区别 E-全染色,讨论了对于点色数至少为2以及邻点可区别 E-全色数为3,4的简单图的直积图的邻点可区别 E-全色数,并得出了一些相关推论。