PmⅴKn的点可区别边染色

得到了当路的结点个数为偶数时 ,路和完全图的联图的点可区别边色数。     

C_m·S_n的邻点可区别边染色

V(Cm·Sn)={ui|i=1,2,L,m}∪{vij|i=1,2,L,m;j=1,2,L,n}, E(Cm?Sn)={v11v21,v21v31,Lv(m?1)1vm1,vm1v11}∪{uivij|i=1,2,L,m;j=1,2,L,n}.本文给出了的邻点可区别的边色数。     

联图C_m∨F_n的点可区别全染色

根据点可区别全染色的概念及其染色方法,利用组合度,通过构造具体染色的方法得到了联图Cm∨Fn的点可区别全染色方法以及点可区别全染色数.     

Wm∨P4的点可区别边色数

研究了Wm∨P4的点可区别边染色,给出了Wm∨P4的点可区别边色数.     

星与扇联图的邻点可区别全染色

把星Sm中的每一个点与扇Fn中的每一个点相连,得到星与扇的联图,记为SmVFn．本文给出了SmVFn的邻点可区别全色数．     

完全图的点可区别V-全染色

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

三类特殊图的邻点可区别全染色

图的一个正常的全染色满足相邻顶点的顶点及其关联边的颜色集合不同时,称为邻点可区别全染色,其所用的最少的颜色数称为其邻点可区别全色数。刻画了Cm×Cn图,Fm Fn图;广义Petersen图的邻点可区别全色数。     

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

若一个正常全染色其相邻顶点的色集不同时,就称之为邻点可区别全染色,邻点可区别全染色所用颜色的最小数称为邻点可区别全色数.本文研究了联图Wm∨Pm（n≥4）的邻点可区别全色数。     

关于路和轮的广义Mycielski图的邻点可区别的边染色

一个图G的边染色被称为邻点可区别的,如果满足图G中任意两个相邻点所关联的边所染颜色的集合不同。研究了图路和轮的广义Mycielski图的邻点可区别的边染色并证明它满足邻点可区别的边染色猜想。     

P_n×P_m图的邻点可区别全染色和邻点强可区别全染色

对Pn×Pm图的邻点可区别全染色和邻点强可区别全染色问题进行了探讨,给出了染色数公式Xat(Pn×Pm)={4 n=m=2 5 n=2 m≥3,ast(pn×pm)=6 n≥3 n≥3{5 n=m=25 n=2 m≥3 6 n≥3 m≥3     

关于PnVPn和SnVSn的Mycielski图的边染色

对图G（V,E）,μ（G）称为G的Mycielski图,V（μ（G））=y（C）U{v＇｜v∈V（G））U{w},且w∈V（G）,而E（μ（G））=E（G）U{uv＇｜u∈V（G）v’∈V’,且uv∈E（G））U{wv＇tv’∈V’）其中w∈V（G）,V’={v＇｜v∈V（G））．     

关于联图PnVCn的邻点可区别的均匀全染色

一个图G的全染色被称为邻点可区别的如果满足图G中任意两个相邻点所关联的元素所染的色的集合不同.一个图的邻点可区别的全染色被称为均匀的如果满足任意两色所染元素的数目之差的绝对值不超过1.本文研究了联图PnVCn的邻点可区别的均匀全染色并证明它满足邻点可区别的均匀全染色猜想.     

Wm∨Pn（n≥5）的点可区别边色数

研究了Wm∨Pn（n≥5）的点可区别边染色,给出了Wm∨Pn（n≥5）的点可区别边色数.     

关于路和路的联图的邻点可区别的均匀全染色

一个图G的全染色被称为邻点可区别的,如果满足图G中任意两个相邻点所关联的元素所染的色的集合不同.一个图的邻点可区别的全染色被称为均匀的,如果满足任意两色所染元素的数目之差的绝对值不超过1.本文研究了联图P_n■P_n的邻点可区别的均匀全染色并证明它满足邻点可区别的均匀全染色猜想.     

冠图C_mοS_n的点可区别的均匀边染色

主要研究了一类特殊图——冠图的点可区别的均匀边染色,讨论过程中主要采用组合的方法,分别研究不同情况下该类图的染色方法,验证点可区别的均匀边染色数界的猜想μ（G）≤X＇vde（G）≤μ（G）＋1．该方法对解决此类图的染色均是正确有效的．     

关于联图P_n∨C_n的邻点可区别的均匀全染色

一个图G的全染色被称为邻点可区别的如果满足图G中任意两个相邻点所关联的元素所染的色的集合不同.一个图的邻点可区别的全染色被称为均匀的如果满足任意两色所染元素的数目之差的绝对值不超过1.本文研究了联图P_n∨C_n的邻点可区别的均匀全染色并证明它满足邻点可区别的均匀全染色猜想.     

关于P_n∨P_n和S_n∨S_n的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)}.     

Wm∨C4的点可区别正常边色数

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

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

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