图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的均匀全色数.     

关于Sn+Fn和Sn+Wn的均匀全染色

对于图G的正常缸全染色,称为G(V,E)的k-均匀全染色,当且仅当任意2个色类中的元素总数至多相差1.Xet(G)=min(K)G有k-均匀全染色)称为图G的均匀全色数.利用均匀边染色的相关结论,讨论并得到了图S+Fn和Sn+W的均匀全色数.     

完全二部图K5，n的点可区别IE-全染色

设G是简单图,图G的一个k-点可区别IE-全染色（简记为k-VDIET染色）f是指一个从V（G）∪E（G）到{1,2,…,k}的映射,且满足：A↓uv∈E（G）,有f（u）≠f（v）;A↓u,v∈V（G）,u≠v,有C（u）≠C（v）,其中C（u）={f（u）}∪{f（uv）｜uv∈E（G）}。数min{k}G有一个k-VDIET染色}称为图G的点可区别IE-全色数,记为χut^ie（G）。本文给出了完全二部图K5,n（n≥6）的点可区别IE-全色数。     

k-维格图的全染色

图的全染色是点染色和边染色的推广．图的所有元素（顶点和边）都将染色且任相邻或关联的元素染色不同。全色数ΧT（G）=min{k｜图G有k-全染色}。本文确定了k-维格图的全色数情况。     

Cm×Kn的邻点可区别全染色

设G（V，E）是阶数至少为2的简单连通图，k是正整数，V∪E到{1，2，3，…，k）的映射f满足：对任意uυ，υw∈E（G），u≠w，有f（uv）≠f（υw）；对任意uυ∈E（G），有，（u）≠，（υ），f（u）≠f（uυ），f（υ）≠f（uυ）；那么称f为G的k-正常全染色，若，还满足对任意uυ∈E（G），有C（u）≠C（υ），其中C（u）={（u））∪{f（uυ）｜uυ∈E（G），υ∈V（G）），那么称，为G的k-邻点可区别的全染色（简记为k-AVDTC），称min{k｜G有k-邻点可区别的全染色）为G的邻点可区别的全色数，记作xat（G）．本文得到了圈Cm和完全图Kn的笛卡尔积图Cm×Kn邻点可区别的全色数．     

Cm×Kn的邻点可区别全染色

设G（V，E）是阶数至少为2的简单连通图，k是正整数，V∪E到{1，2，3，…，k）的映射f满足：对任意uυ，υw∈E（G），u≠w，有f（uv）≠f（υw）；对任意uυ∈E（G），有，（u）≠，（υ），f（u）≠f（uυ），f（υ）≠f（uυ）；那么称f为G的k-正常全染色，若，还满足对任意uυ∈E（G），有C（u）≠C（υ），其中C（u）={（u））∪{f（uυ）｜uυ∈E（G），υ∈V（G）），那么称，为G的k-邻点可区别的全染色（简记为k-AVDTC），称min{k｜G有k-邻点可区别的全染色）为G的邻点可区别的全色数，记作xat（G）．本文得到了圈Cm和完全图Kn的笛卡尔积图Cm×Kn邻点可区别的全色数．     

几类含圈图的全着色

对于图G=（V，E），一个正常全着色就是从VUE到一个整数集的映射，使VUE中的任意两个相邻或相关联的元素都着不同的颜色，图G=（V，E）的全色数xτ（G）定义为xT（G）=min{k｜存在G的一个正常k-全着急}，本文对一类特殊图-含圈图的全着色给出了几个定理，验证了全着色猜想。     

幂图的点强全色数

图G的一个正常全染色称为图G的点强全染色,当且仅当N[v]中任意元素都染有不同的颜色,其中N[v]={u}uu∈E（G）}U{u},图G的点强全染色所用颜色的最少数目称为图G的点强全色数．文章通过研究幂图t的结构性质,利用穷染、置换的方法,研究了幂图礴的点强全色数,并给出了一种具体的染色方案．     

点可区别全色数的一个上界

设G是简单图，f是从V（G）UE（G）到{1,2，…，k）的一个映射．对每个u∈y（G），令c（u）={f（u）}v∈V（G）,uv∈ E（G）}．如果，是k-正常全染色，且对任意u，v∈V（G）（u≠v），有c（u）≠c（v），那么称f为图G的k-点可区别全染色（简记为k-VDTC）．数χvt（G）=min{k｜G-有k—VDTC}称为图G的点可区别全色数．通过应用概率方法，证明了对任意最大度A≥2的图G，χvt（G）≤32（△＋1）．     

六角系统的点强全色数

对图G及正整数k,映射σ：VUE→{1,2,…,k}满足：（1）任意e1,e2∈VUE,如果e1,e2是相邻或相关联的,则有σ（e1）≠σ（e2）;（2）对u,v,w∈V（G）,uw,vw∈E（G）,uv￠E（G）有σ（u）≠σ（v）,则称σ为G的一个k-点强全染色,并且xτ^vs（G）={k｜存在G的k点强全染色},称为G的点强全色数．研究了六色系统图G的点强全色数,得到△（G）＋l≤xτ^vs;（G）≤△（G）＋2,其中△（G）,xτ^vs（G）分别表示G的最大度和点强全色数．     

△(G)≥6的Halin图的点强全染色

图G(V，E)的正常k-全染色σ称为G(V，E)的k-点强全染色当且仅当A↓v∈V(G)，N[v]的元素染不同色，其中N[v]={uluv∈EG)}∪{v}，xT^vs(G)=min{k|存在G的k-点强全染色}称为G(V，E)的点强全色数。本文证明了：对于△(G)≥6的Halin图G(V，E)，有xT^vs(G)≤△(G) 2，其△(G)表示图G的最大度。     

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

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

图岛P_m∨F_n的均匀全色数

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

两类图的Mycielski图的均匀全色数

设G是简单图，G的点和边称为G的元素。如果G的点和边的染色满足相邻或关联的元素得到不同的颜色，则称为G的正常全染色。如果G的一个正常全染色满足任意两种颜色所染元素数目相差不超过1，则称为G的均匀全染色，其所用量少染色数称为G的均匀全色数。本文确定了轮和扇的Mycielski图的均匀全色数。     

图的点强全染色

图G(V,E)的正常k—全染色f叫做G(V,E)的k—点强全染色,当且仅当对任意的w∈V(G),N[w]中元素染不同颜色,其中N[w]={x|wx∈E(G)}∪{w}.并称XvTs(G)=min{k|存在G的k—点强全染色}为图G(V,E)的点强全色数.本文研究了K4-minor free图和外平面图的点强全色数.     

W_m与P_n（n≤3）联图的点可区别边色数

设G是简单图,图G的一个k-点可区别正常边染色f是指一个从E（G）到{1,2,…,k}的映射,且满足u,v∈V（G）,u≠v,有S（u）≠S（v）,其中S（u）={f（uw）｜uw∈E（G）}.数min{k｜G存在k-VDPEC染色}称为图G的点可区别正常边色数,记为χs′（G）,研究了Wm∨Pn（n≤3）的点可区别边染色,给出了Wm∨Pn（n≤3）的点可区别边色数.     

完全二部图K7，n当n较小时的点可区别IE-全染色

设G是简单图,图G的一个中k-点可区别IE-全染色（简记为k-VDIET染色）。f是指一个从V（G） E（G）到｛12,…,k）的映射,且满足：uv∈E（G）,有f（v）;u,v∈V（G）,u≠v,有C（u）≠C（v）,其中C（u）={f（u）}{f（u）}uv∈E（G）。数min{k｜G有一个k-VDIET染色｝称为...     

树和K2,n的膨胀图的关联着色

设图G的点集V（G）=（v1,v2…,vn）,Vi是点集（i=1,2,…,n）,G的膨胀图FG的点集V（FG）=V1∪V2…∪Vn,且对x∈Vi,y∈Vj有xy∈E（FG）,当且仅当i=j或vivj∈E（G）．若对所有的i,满足｜Vi｜=t,则称其为G的一致膨胀图．证明了树的膨胀图的关联色数是最大度加1,K2,n的一致膨胀图的关联色数为最大度加2．     

D（pn）图的邻点强可区别全染色

设f为用k色时G的正常全染色法,对任意的边uv∈E（G）,其端点的色集合满足C（u）≠C（v）,其中C（u={f（u））U{f（v）｜uv∈E（G））U{f（uv）}uv∈E（G））,则称,是G的k邻点强可区别的全染色法（简记作k-AVSDTC）,且称xast（G）=min{k}G的所有k-AVSDTC}为G的邻点强可区别全色数．本文得到D（pn）图的邻点强可区别全色数,其中pn为n阶路．     

若干联图的星全染色

图G的一个正常全染色如果满足G中任意路长为2的点和边着色均不相同,称为G的星全染色.图的全部k-星全染色中所用最少的颜色数称为图G的星全色数.文章研究了若干联图的星全色数.