若干图的 Mycielski 图的全色数

对图G(V，E)，μ(G)称为G的Mycielski图，V(μ(G))=V(G)∪{v’|v∈V（G）}∪{w} E（μ（G））=E（G）∪{uv’|u∈V（G），v’∈V’且uv∈E（G）}∪{wv’|v’∈V’}其中w不属于V（G），V’={v’|v∈V（G）}。本文得到了路、圆、扇、轮、星、完全图的Mycielski图的全色数。     

圈和扇的联图的全染色

关于圈和扇的联图Cm∨Fn,本文得到了在m,n不同取值情况下的全色数．     

关于Cm V Fn的均匀全色数

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

低度Halin图的点边全色数

证明了对于Δ（Ｇ）＝４的任一Ｈａｌｉｎ图Ｇ，都有ｘｔｅ（Ｇ）＝５，此处Δ（Ｇ）和ｘｔｅ（Ｇ）分别表示图Ｇ的最大度数和点边全色数；对于Δ（Ｇ）＝３的Ｈａｌｉｎ图Ｇ的点边全色数作了初步的探讨。     

图Pm∨Wn与Wm∨Wn的第一类弱全色数

对简单图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的第一类弱全染色.给出了路与轮,轮与轮联图的第一类弱全色数.     

完全二部图的Mycielski图的点可区别全色数

图的一个正常的全染色如果满足不同点的点及其关联边的色集合不同,则称该染色法为点可区别全染色,其所用最少颜色数称为该图的点可区别全色数.给出了完全二部图的Mycielski图的点可区别全色数.     

单圈图的线图的全色数

设Ｈ是简单连通图，Ｇ＝Ｌ（Ｈ）表示Ｈ的线图，本文给出了单圈图的全色数。     

△（G）=3时的Halin图的边面全色数

研究３－正则Ｈａｌｉｎ图的边面全色数问题,证明了《最大度△（Ｈｇ）≥７及△（Ｈｇ）＝４,５,６的Ｈａｌｉｎ图的边面全色数》一文提出的如下猜想成立：对△（Ｇ）＝３时的Ｈａｌｉｎ图有４≤Ｘｅｆ（Ｇ）≤,这里△（Ｇ）表示图Ｇ的最大度数,Ｘｅｆ表示图Ｇ的边面全色数。     

低度外平面图的边面全色数

研究了最大度为３，４的２－连通外平面图的边面全色数。     

联图Fs ∨ Km,n的邻点可区别全色数

设G是简单图,k是正整数,f是V(G)∪E(G)到{1,2,…,k}的映射.对任意u∈V(G),记C(u)={f(u)}U{f(uv)|uv∈E(G),v∈V(G)}.如果f为G的正常全染色,且对任意uv∈E(G),有C(u)≠C(v).那么称f为G的k-邻点可区别全染色(简记为k-AVDTC).称xat(G)=min{k|图G存在k-AVDTC}为G的邻点可区别全色数.给出了联图Fs ∨ Km,n的邻点可区别全色数.     

S0＋Fn与S1＋Fn的邻点强可区别全色数

设G(V,E)是阶数不小与3的简单连通图,k是自然数,f是从V(G)(U) E(G)到{1,2,…,k)的映射,满足对任意的uv∈E(G),f(u)≠f(u),f(u)≠f(uv)≠f(v);对任意的uu,uw∈E(G),u≠w,f(uv)≠f(uw);对任意的uv∈E(G),C(u)≠C(v),其中C(u)={f(u)}U{f(v)|uv∈E(G)}U{f(uv)|uv∈E(G)}则称f是图G的一个邻点强可区别的全染色法.简记作k-AVSDTC,且称Xast(G)=min{k|G的所有k-AVSDTC}为G的邻点强可区别全色数.本文得到了星与扇联图的邻点强可区别全色数.     

关于Halin图的色数问题

对《Ｈａｌｉｎ图的色性》一文中关于Ｈａｌｉｎ图Ｇ的色数和边色数的两个定理给出了新的证明，并确定了Ｇ的最大度数（△（Ｇ）为４时的Ｈａｌｉｎ图的全色数（ｘｒ（Ｇ）为５，仙此解决了该文中未解决的问题。     

扇和轮的倍图的点可区别均匀边染色

对于简单图G的正常边染色f,若对于u,v∈V(G),有C(u)≠C(v),称f是图G的点可区别边染色,(其中C(u)={f(uv)|uv∈E(G)}).若满足|Ei|-|Ej|≤1(i,j=1,2,…,k),(其中e∈Ei,f(e)=i(i=1,2,...,k)),则称f是图G的点可区别均匀边染色.本文讨论了扇和轮的倍图的点可区别均匀边染色.     

关于Cm×C5n的全色数和邻强边色数

设G是一个简单图,k为正整数,V(G)∪E(G)到{1,2,…,k}的一个映射f满足:对于任意的uv∈E(G)有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv);任意的uv,vw∈E(G),u≠w,有f(uv)≠f(uw),则称f为G的k-全染色,简记为k-TC,并称XT(G)=min{k|G存在k-TC}为G的全色数.证明了圈Cm与圈C5n的笛卡尔积图的全色数和邻强边色数都为5.     

极大外平面图边面全色数的注记

设G是2-连通的平面图,证明了若G是最大度△（G）=5的极大外平面图,则其边面全色数χef(G)=5。