Pm∨Wn的点可区别全色数

根据点可区别全染色的概念及其染色方法,讨论了路与轮联图的点可区别全染色,给出了路与轮联图的点可区别全色数的结论及其证明,为进一步探讨其他联图的点可区别全染色提供了理论证据,丰富了图的点可区别全染色的结果.     

联图的邻点全和可区别全染色

考虑路与路、 路与圈、 圈与圈三类联图的邻点全和可区别全染色问题, 通过构造边染色矩阵, 利用组合分析法和分类讨论的思想,  得到了路与路、 路与圈、 圈与圈三类联图的邻点全和可区别全色数的精确值.     

P_m∨F_n及P_m∨W_n的邻点可区别I-全染色

图G的I-全染色是指对图G的顶点和边染色,使得任意两个相邻的点的颜色不同,任意两条相邻的边的颜色不同.图G的一个I-全染色称为是邻点可区别的,如果任意两个相邻顶点u,v的色集合C(u)≠C(v),这里C(u)={f(u)}∪{f(uv)|uv∈E(G)}.而图G的邻点可区别I-全染色中所用的最少色数称为图G的邻点可区别I-全色数.讨论路与扇的联图Pm∨Fn、路与轮联图Pm∨Wn的邻点可区别I-全染色问题,根据这类图的结构性质运用色构造法给出它们的邻点可区别I-全染色方法,从而有效地确定其邻点可区别I-全色数.     

两圈之联、 路与圈的联及两路之联的邻点被扩展和可区别全染色#br#

构造两圈之联的邻点被扩展和可区别全染色, 并通过删边得到路与圈的联图及两路之联的最优邻点被扩展和可区别全染色. 结果表明, 这三类图的邻点被扩展和可区别全色数均等于2; NESDTC猜想对于两圈之联、 路与圈的联及两路之联成立.     

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

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

联图WmVCn的邻点可区别全染色

邻点可区别全染色是在全染色的基础上,要求相邻顶点的色集合互不相同．通过设计染色方案,给出轮与圈的联图WmVCn的邻点可区别全色数．     

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

邻点可区别全染色是在全染色的基础上,要求相邻顶点的色集合互不相同.通过设计染色方案,给出轮与圈的联图Wm∨Cn的邻点可区别全色数.     

若干Mycielski图的邻点可区别V-全染色简

研究了路、圈、扇、轮的Mycielski图的邻点可区别的V-全染色.根据Mycielski图的构造特征,利用构造函数法,构造了一个从点边集V(G)∪E(G)到色集合{1,2,…,k}的函数,给出了一种染色方案,得到了路、圈、扇、轮的Mycielski图的邻点可区别的V-全色数.?更多还原     

若干直积图的邻点可区别VE-全色数

应用穷染递推的方法研究了路与路(圈、星、扇、轮、完全图)构成的直积图的邻点可区别VE-全染色,并给出了具体的染色方案,进一步得到了邻点可区别的VE-全色数.     

图P_m V W_n的点可区别边色数

对图G的正常边染色,若满足不同点的点所关联边色集合不同,则称此染色法为点可区别的边染色法,其所用最少染色数称为该图的点可区别边色数．得到了路与轮的联图的点可区别边色数．     

一类联图的点可区别全色数与邻点可区别全色数

研究了一类联图KnVG的点可区别与邻点可区别全染色。证明了｜V（G）｜=n≥2时，则KnVG的点可区别与邻点可区别全染色均为2n＋1。其中蚝VG为n阶完全图疋与简单图G的联图。     

图Pm ∨ Wn的点可区别边色数

对图G的正常边染色,若满足不同点的点所关联边色集合不同,则称此染色法为点可区别的边染色法,其所用最少染色数称为该图的点可区别边色数.得到了路与轮的联图的点可区别边色数.     

图CmVWn的点可区别全色数

对于圈和轮的联图,给出了一种点可区别的全染色方法,并得到了其点可区别的全色数.     

图Cm∨Wn的点可区别全色数

对于圈和轮的联图，给出了一种点可区别的全染色方法，并得到了其点可区别的全色数．     

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

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

路与星联图的点可区别边染色

对图G的正常边染色,若满足不同点的点所关联边色集合不同,则称此染色法为点可区别的边染色法,其所用最少染色数称为该图的点可区域边色数。本文得到了路与星的联图的点可区别边色数。     

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

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

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

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

若干冠图的邻点可区别E-全染色

运用分析法和构造邻点可区别E-全染色函数法,研究了冠图Cm·Cn、Cm·Sn、Cm·Fn和Cm·Wn的邻点可区别E全染色,得到了冠图圈与圈、圈与星、圈与扇和圈与轮的邻点可区别E-全色数,进一步验证了图的邻点可区别E全染色猜想.     

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

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