广义图K(6, n)的边色数

给出了完全图K6的广义图K（6，n)的一种正常边着色法，从而解决了这类图的边色数。     

串图的边色数

设G（V,E）为连通简单图,V（G）={v10,v20,…,vp0}.M(G,n)称为G的n级串图,其中V（M（G,n))={vij|i=1,2,…,p;j=0,1,…,,n},E(M(G,n))={vjkvjk|i=1,2,…,n;0≤k≤n,且vi0vj0∪E（G）}∈{vijvij 1|i=1,2,…,p;j=0,1,…,n-1}。证明了对于n≥1,M(G,n)的边色数为其最大度△（M（G,n））。     

K(n,m)图的边色数

设K(n,0)＝Kn,V(Kn)={v1^0,v2^0…,vn^0}，分别从v1^0,v2^0,…,vn-1^0,出发作长为m的n-1各路vi^0,vi^1,…,vi^m,i=1,2,…,n-1；然后，对j=1,2,…,m，添加边{vi^i,vk^i|k,i=1,2,…,n-1,且k≠1}，这样得到的图用K(n,m)表示，证明了对图K（n,m)当n≥2、m≥1时的边色数为n。     

广义θ图的若干参数

讨论了广义θ图的覆盖数、独立数、色数、边色数及全色数。     

图Sm*Sn的邻点可区别的边色数

对一个正常边染色满足相邻点的色集不同,称为邻点可区别的边染色,其所用最少染色数称为邻点可区别的边色数.定义图Sm*Sn为V(Sm*Sn)={w;u1,u2,…,um}∪{vij|i=1,2,…,m;j=1,2,…,n},E(Sm*Sn)={wui|i=1,2,…,m}∪{uivij|i=1,2,…,m;j=1,2,…,n}.本文得到了Sm*Sn的邻点可区别的边色数.     

广义Mycielski图的邻点可约边染色

对简单图G(V,E),若存在自然数k(1≤k≤△(G))和映射f:E(G)→{1,2,…,k}使得对任意相邻两点u,(υ)V(G),u(υ)E( G),当d(u)=d(υ)时,有C(u)=C(υ),则f为G的k-邻点可约边染色,其所用最多染色数称为图G的邻点可约边色数,本文得到了若干广义Mycielski图的邻点可约边染色数.     

若干图的Mycielski图的临强边色数

对图G（V，E），μ（G）称为G的Mycielski图，V（μ（G））=V（G）∪{v′|v∈V（G）|∪{w}，且w不属于V（G），而E（μ（G））=E（G）∪{uv′|u∈V（G），v′∈V′，且uv∈E（G）}∪{wv′|v′∈V′}。其中，w不属于V（G），V′={v′|v∈V（G）}。     

关于Halin图的色数问题

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

关于Cn^4和Cn^5（n≡0（mod5））的邻强边色数和全色数

得到了Cn^4和Cn^5（n≡0（mod5））的邻强边色数和全色数．     

关于Halin图的边面全着色数

设Ｘ（Ｇ）表示Ｈａｌｉｎ图Ｇ的边面全色数，文献（１）中提出如下两个猜想：（１）对△（Ｇ）＝３的Ｈａｌｉｎ图Ｇ，有４≤Ｘ（Ｇ）≤５；（２）对△（Ｇ）＝６的Ｈａｌｉｎ图Ｇ，有Ｘ（Ｇ）＝６．其中△（Ｇ）表示图Ｇ的最大度数，本文证明了这两个猜想的正确性。     

若干图广义Mycielski图的点边邻点可区别的全染色

对简单图G(V,E),存在一个正整数k,使得映射f:V(G)∪E(G)→{1,2,…,k},如果对uv∈E(G),有f(u)≠f(uv),f(v)≠f(uv),且C(u)≠C(v),则称f是图G的点边邻点可区别全染色,且称最小的数k为图G的点边邻点可区别全色数.本文讨论了星,扇,轮,圈等图的广义Mycielski图的点边邻点可区别全染色,得到了它们的点边邻点可区别全色数,其中每个点的色集合包含该点及其关联边的颜色.     

关于图的Grundy着色

设G=(V,E)为一个图,函数f:V→{1,2,…,k}被称为图G的一个Grundyk-着色函数,如果f为图G的一个真k-着色函数且对于任何两种颜色i和j(1≤i≤j≤k),每个j色点的邻域中至少有一个i色点。图G的Grundy色数定义为Γ(G)=max{k|存在图G的Grundyk-着色函数}。给出了图的Grundy色数的若干上界,并确定了几类特殊图的Grundy色数。     

两类圈的广义Mycielski图的邻强边色数

设G是简单图,V(Mn(G))={v01,v02,…,v0p;v11,v12,…,v1p;…;vn1,vn2,…,vnp};E(Mn(G))=E(G)∪{vijv(i 1)k|v0jv0k∈E(G),1≤i,j≤p,i=0,1,…,n-1},则Mn(G)称为G的广义Mycielski图,其中,V(G)={v0i|i=1,2,…,p}.本文得到了Mn(Cm)的邻强边色数,其中,Cm是m阶圈,且m≡0(mod 5)或m≡0(mod 6).     

皇冠图Gn,m的邻点可区别边色数

定义皇冠图Gn,m为V（Gn,m）={ui|i=1,2,…,n}∪{vi|i=1,2,…,n|∪i=1 m|uij|j=1,2,…,m},E(Gn,m)={u1u2,u2u3,…u2u1}v1v2,v2v3,…vnv1}∪{u1vi|i=1,2,…,n}∪i=1^n{∪i=1^n{uijij|j=1,2,…,m}∪i=1^n{uijui(j 1|j 1,2,…|j=1,2,…,m-1}),(n≥3,m≥1）。本文得到了Gn,m的邻点可区别边色数。     

外平面图的邻强边色数

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

关于图的局部着色

G.Chartand[1]引入了一个图G的局部色数x1(G)的概念,在本文中的我们主要出了图的局部色数的界限,证明了对任意n阶图G(n≥2),均有x1(G) x1(■)≤2n-1,并确下了一些特殊图的局部色数.     

图的着色与色和

引入了星色与和谐色和的概念，并获得了它们的上、下界、最后讨论了图ｅＫ２的色和，尤其是和谐色和。