几类冠图的第一类弱全色数

目的通过对圈与星、圈与扇、圈与轮构成冠图的第一类弱全染色研究来进一步验证第一类弱全染色猜想。方法应用构造具体染色的方法给出了圈与星、圈与扇、圈与轮构成冠图的第一类弱全色数。结果与结论得到圈与星、圈与扇、圈与轮构成冠图的第一类弱全色数。     

倍图D(C_n)、D(F_n)、D(W_n)的第一类弱全染色数

本文给出了圈、扇及轮的倍图的第一类弱全染色数,并分别给出了构造性的证明,进而验证了这些图对第一类弱全染色猜想成立.     

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

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

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

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

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

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

图S_m∨F_n,F_m∨F_n与W_m∨F_n的第一类弱全色数

对简单图G(V,E),f是从V(G)∪E(G)到{1,2,…,k}的映射,k是自然数,若f满足(1)uv∈E(G),u≠v,f(u)≠f(v);(2)uv,uw∈E(G),v≠w,f(uv)≠f(uw);则称f是G的第一类弱全染色.给出了星与扇,扇与扇,轮与扇联图的第一类弱全色数.     

P_m∨W_n的点可区别全色数

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

Pm∨Wn的点可区别全色数

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

直积图P_m∧S_n、P_m∧F_n与P_m∧W_n的第一类弱全染色

图染色是图论的重要组成部分,它有着一定的理论意义和实际应用背景.给出了直积图P_m∧S_n、P_m∧F_n与P_m∧W_n的第一类弱全染色数,并分别给出了构造性的证明,进而验证了这些图对第一类弱全染色猜想成立.     

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

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

图CmVWn的点可区别全色数

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

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

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

轮和扇三类联图的邻点被扩展和可区别全染色

探讨了轮与轮的联图的邻点被扩展和可区别全染色,并得到了它的邻点被扩展和可区别全色数,然后通过删边的方法分别得到了扇与轮的联图,扇与扇的联图的邻点被扩展和可区别全染色及它们的邻点被扩展和可区别全色数。     

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

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

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

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

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

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

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

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

Wm V C3的点可区别正常边色数

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

W_m∨C_3的点可区别正常边色数

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

单圈图及其与完全图联图的全染色

研究单圈Cn’,一类单圈图G以及它们与完全图Km联图Cn’∨Kn,G∨Kn的全染色问题.借助于已知的完全图全染色的相关引理以及归纳总结的方法得出了Cn’,G的全色数以及其与完全图联图Cn’∨Kn,G∨Kn的全色数,从而验证了对这类图全染色猜想的正确性.