图岛P_m∨F_n的均匀全色数

对一个正常的图的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称其为均匀全染色,所用最少染色数称为图的均匀全色数．得到了路Pm与扇Fn的联图Pm V Fn的均匀全色数．     

Pn∨Pn的全色数

图Ｇ的全色数ＸＴ（Ｇ）是使得Ｖ（Ｇ）∪Ｅ（Ｇ）中相邻或相关的元素均染不同颜色的最少颜色数目。如果ＸＴ（Ｇ）＝△（Ｇ）＋１，则记Ｇ∈Ｃ１／Ｔ；如果ＸＴ（Ｇ）＝△（Ｇ）＋２，则记Ｇ∈Ｃ２／Ｔ。     

P_m∨W_n的点可区别全色数

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

P_m∨P_n的点可区别边色数

研究了Pm ∨ Pn的点可区别边染色,并得到了Pm ∨ Pn的点可区别边色数．     

图Pm∨Fn的均匀全色数

对一个正常的图的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称其为均匀全染色,所用最少染色数称为图的均匀全色数.得到了路Pm与扇Fn的联图Pm∨Fn的均匀全色数.     

Sm∨Fn的全色数

设G(V,E)是阶数至少是2的简单连通图,k是正整数,若f是从V(G)∪E(G)到{1,2,…,k}的一个映射,使得:对于任意的uv,vw∈E(G),u≠w,有f(uv)≠f(vw);且对于任意的uv∈E(G),u≠v,有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),则称f为G的一个k-全染色(简记成k-TC of G).而χt(G)=min{k|k-TC of G},称为G的全色数.设G和H是点边都不相交的简单图,V(G∨H)=V(G)∪V(H),E(G∨H)=E(G)∪E(H)∪{uv|u∈V(G),v∈V(H)},则称G∨H是G与H的联图.给出m 1阶星和n 1阶扇的联图的全色数.     

联图P_m∨P_n的星边染色

给出了联图Pn∨P2的星边色数和联图Pn∨Pn,Pm∨Pn星边色数的上界,同时也给出了一种简单易行的星边染色方法.     

图Pn∨Km,n的均匀全色数

对于图G(V,E)的正常k-全染色f称为G(V,E)的k-均匀全染色,当且仅当任意2个色类中的元素总数至多相差1.eχt(G)=min{k|G有k-均匀全染色}称为G的均匀全色数.利用均匀边染色的相关结论,探讨了路Pn与完全二部图Km,n的联图Pn∨Km,n的均匀全色数.     

多重联图Sm∨Pn∨Pn的邻点可区别全色数

给出了多重联图Sm∨Pn∨Pn的邻点可区别全色数.     

关于联图W_m∨P_n的均匀全染色

对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.就轮Wm与路Pn的联图Wm∨Pn,得到了在m,n不同取值情况下的均匀全色数.     

图S_m∨S_n的均匀全色数

一个全染色满足||Ti|-|Tj||≤1时称为均匀的,其中|Ti|为染第i种颜色的元素数,所需最少染色数称为均匀全色数,记为χet(G)。文中得到了Sm∨Sn的均匀全色数。     

关于Sm∨Kn,n的全色数

图染色是实际问题的重要数学模型,也是图论的研究内容之一.文章通过一类联图的全色数的确定,得到了阶星Sm和完全等二部图Kn.n联图的全色数.     

幂图的全色数

根据幂图的结构性质,利用穷染、替换的方法,研究了幂图Pkn的全色数,并给出了一种染色方案.     

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

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

Sm∨Pn的邻点可区别全色数

设G的阶数不小于2的简单连通图.G的k-正常全染色称为是邻点可区别的,如果对G的任意相邻的两顶点,其点的颜色及关联边的颜色构成的集合不同.这样的k中最小者称为G的邻点可区别全色数.本文主要是给出了星图和路的联图的邻点可区别全色数,并提出了一猜想.     

PmVSn的边色数和全色数

把星{u0,u1,u2,...,un} 中的每一个点与路{v1,v2,v 3,...,vm}中的每一个点相连,得到路和星的联图,记为PmVSn.本文给出了路和星的边色数和全色数.     

Pm∨Wn的点可区别全色数

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

关于S_m∨K_(n,n)的全色数

图染色是实际问题的重要数学模型,也是图论的研究内容之一.文章通过一类联图的全色数的确定,得到了阶星Sm和完全等二部图Kn,n联图的全色数.     

全色数与小阶路的混合Ramsey数

以χ２（Ｇ）记一图Ｇ之全色数，Ｐｎ表ｎ阶路，混合Ｒａｍｓｅｙ数χ２（ｍ，Ｐｎ）为最小正整数ｐ，对于每个ｐ阶图Ｇ，或者χ２（Ｇ）≥ｍ，或者ＧＰｎ。当ｍ取任意正整数、ｎ≤４时，本文得到χ２（ｍ，Ｐｎ）的确值     

扇与轮的联图F_m ∨ W_n的均匀全色数

对一个正常的全染色满足各种颜色所染元素数（点或边）相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.就扇与轮的联图Fm ∨ Wn,得到了在m,n不同取值情况下的均匀全色数.