图K_（3,3）∨K_t的点可区别正常边染色

图G的正常边染色称为是点可区别的,如果对G的任意两个不同的顶点u,v,与u关联的边的颜色构成的集合异于与v关联的边的颜色构成的集合。对图G进行点可区别正常边染色所需要的最少颜色数称为是G的点可区别正常边色数,记为χ＇s（G）。讨论了图K3,3∨Kt的点可区别正常边染色。     

图K3,3∨Kt 的点可区别正常边染色1

 图G的正常边染色称为是点可区别的, 如果对G的任意两个不同的顶点u,v, 与u关联的边的颜色构成的集合异于与v关联的边的颜色构成的集合。 对图G进行点可区别正常边染色所需要的最少颜色数称为是G的点可区别正常边色数, 记为χ′s(G)。讨论了图K_3,3∨Kt 的点可区别正常边染色。     

K_n-｛v_1v_2,v_3v_4,v_5v_6,v_7v_8｝(n≥20,n≡0(mod2))的点可区别边色数

研究n阶完全图Kn(n≥20,n≡0(mod2))去掉4条独立边后的点可区别边染色,并给出了图Kn-{v1v2,v3v4,v5v6,v7v8}(n≥20,n≡0(mod2))的点可区别边色数。     

若干Double图的点可区别边染色

对一个正常的边染色满足不同点的点所关联边色集合不同,称为点可区别边染色(VDEC),其所用最少染色数称为点可区别边色数.就此用构造法研究了一些Double图的点可区别边染色,得到了星、扇和轮的Double图的点可区别边色数,验证了它们满足点可区别边染色猜想(VDECC).     

路与星联图的点可区别边染色

对图G的正常边染色,若满足不同点的点所关联边色集合不同,则称此染色法为点可区别的边染色法,其所用最少染色数称为该图的点可区域边色数。本文得到了路与星的联图的点可区别边色数。     

冠图Cm(0)Sn的点可区别的均匀边染色

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

最大度至少为9的平面图的弱邻点可区别边色数(英文)

介绍了一种新的邻点可区别边染色:弱邻点可区别边染色。图G的弱邻点可区别边染色是G的一个正常边染色,使得任何一个相邻的最大度点有不同的颜色集合。对于图G的一个弱邻点可区别边染色所需要的最小颜色数,记作χ′a△(G)。该文证明了:若G是最大度至少为9的平面图,则χ′a△(G)≤△+2。     

关于Kn-{vn-5vn-4,vn-3vn-2,vn-1vn}（n≥14,n≡0（mod2））的点可区别边色数

给出了图KKn-{vn-5vn-4,vn-3vn-2,vn-1vn}（n≥14,n≡0（mod2））的点可区别边色数,其中Kn为n阶完全图。     

P_m∨F_n(m=1,2,3,4,n+1)的点可区别均匀边染色

图G的一个正常边染色如果满足任意两个不同点的关联边色集不同,且任意两种颜色所染边数目相差不超过1,则称为点可区别的边染色,其所用的最少的颜色数称为图G的点可区别均匀边色数.运用组合方法研究联图Pm∨Fn的点可区别完全均匀边染色,得到当m=1,2,3,4,n+1时的Pm∨Fn的点可区别均匀边色数.     

关于K_n-{v_(n-5)v_(n-4),v_(n-3)v_(n-2),v_(n-1)v_n}(n≥14,n≡0(mod2))的点可区别边色数

给出了图K_n-{v_(n-5)v_(n-4),v_(n-3)v_(n-2),v_(n-1)v_n}(n≥14,n≡0(mod2))的点可区别边色数,其中Kn为n阶完全图。     

关于图Cn^2，Cn^3（n≡0（mod5））与图Cn^（3）（n≡0（mod7））的全染色

给出了图Cn^2,Cn^3（n≡0（mod5））和Cn^（3）（n≡0（mod7））的全色数．     

关于图C_n~2,C_n~3(n≡0(mod5))与图C_n~(3)(n≡0(mod7))的全染色

给出了图C2n,C3n(n≡0(mod5))和C(n3)(n≡0(mod7))的全色数.     

几种图类的邻点可区别关联着色

近年来,关于图着色问题的研究得到了许多有价值的结果,同时拓展出若干新的着色.图的邻点可区别关联着色是在图的关联着色概念的基础上提出的一种新的着色概念.本文研究了路、星、扇、轮、完全图的邻点可区别关联着色并确定了它们的邻点可区别关联色数.     

Halin 图的均匀边染色

图G的一种均匀k 边染色是指用k种颜色去染G的边使得对G的每一个顶点v ,任何两种颜色染与v相关联边的数目最多相差 1.证明了对任意的大于 3的整数k,Halin图都有均匀k 边染色 ;讨论了k=3的情况     

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

图的邻点可区别全染色,相对于图的正常全染色有更强的要求,因为它要求相邻顶点具有不同的颜色集合.本文刻画了两类特殊的完全多部图、广义圈和广义Mycielski图的邻点可区别全色数.     

一类图的邻强边色数的上界

证明了当图G的最大度Δ(G)恰以n的某个函数为界时,G的邻强边色数χ′as(G)≤│cn│,其中0相似文献   

轮图的列表染色

文章给出了边列表染色和顶点列表染色的定义,证明了对轮图,边选择数x (G)=△(G),点选择数xLV(G)=4,点边选择数xLVE(G)=△(G)+1.     

关于一类图的邻点可区别全染色

图G的一个正常全染色f称为是邻点可区别的,如果G中任何相邻点及其关联边的颜色集合不同;对一个图G进行邻点可区别的正常全染色所用最少颜色数称为G的邻点可区别全色数,记为χat(G);给出了一类特殊图类的邻点可区别全色数.     

一些唯一3-着色图

如果用k种颜色对图G的顶点进行着色,使相邻顶点具有不同的颜色,那么称此种着色为G的一个正常k-着色(简称k-着色).图G的色数χ(G)是指使G可正常着色的最少颜色数,其中具有相同颜色的顶点集称为一个色类.如果对G的所有χ(G)-着色产生的色类是相同的,那么称G是唯一χ(G)-着色的.论文给出了一些唯一3-着色图.     

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阶路．