图Pm ∨ Wn的点可区别边色数

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

图S_m∨W_n的点可区别边色数

对图G的正常边染色,若满足不同点的点所关联边色集合不同,则称此染色法为点可区别的边染色法,其所用最少染色数称为该图的点可区别边色数。研究得到了Sm∨Wn的点可区别边色数。     

图Pm∨Wn的点可区别边色数

对网G的正常边染色，若满足不同点的点所关联边色集合不同，则称此染色法为点可区别的边染色法，其所用最少染色数称为该罔的点可区别边色数．得到了路与轮的联网的点可区别边色数。     

图C_m∨W_n的点可区别边色数

对于图G的一个k-正常边染色,若满足不同点所关联边色集合不同,则称此染色法为点可区别边染色法.其所用最少颜色数称为该图的点可区别边色数.得到了图与轮的联图的点可区别边色数.     

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

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

完全图的广义Mycielski图的邻点可区别的全色数

对图G的一个k-正常全染色法,若满足相邻点的点染色和关联边的色集合不同时,称该染色法为邻点可区别全染色,其所用小染色数k称为G的邻点可区别全色数.得到了完全图Km的广义Mycieski图Mn(Km)(n≥1,m≥3)的邻点可区别全色数.     

Sm×Sn,Sm×Fn 和Sm×Wn 的点可区别全色数

图的一个正常的全染色如果满足不同点的邻点及其关联边的色集合不同,则称该染色法为点可区别全染色,其所用最少颜色数称为该图的点可区别全色数.给出了星和星、星和扇、星和轮的笛卡尔积图的点可区别全色数.     

关于K_(19)-{v_1v_2,v_2v_3,v_3v_4}的20-邻点可区别的全染色

图的染色问题具有重要的实际意义和理论意义,图的染色的基本问题就是确定各种染色法的色数.Burris等提出了点可区别的正常边染色之后,张忠辅等提出了邻强边染色(邻点可区别的     

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

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

蛛网图的邻和可区别染色

研究了一类蛛网图的邻和可区别边染色与全染色问题,根据蛛网图的结构特点,应用构造染色法和组合分析法得到其相应的邻和可区别边色数及全色数.同时验证满足图的邻和可区别边染色和全染色猜想.     

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

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

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

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

图mP2∪mCt（3≤t≤10）的点可区别正常边染色

图G的正常边染色称为是点可区别的,如果对G的任意两个不同的顶点u,v,与u关联的边的颜色构成的集合异于与v关联的边的颜色构成的集合.对图G进行点可区别正常边染色所需要的最少颜色数称为是G的点可区别正常边色数,记为χ′s(G).通过将路和圈填装到完全图,我们给出了mP2∪mCt的点可区别正常边色数的一个刻画,并利用递归染色的方式,得到了χ′s(mP2∪mCt)(3≤t≤10).     

三个特殊图的邻点可区别全色数

一个正常的全染色满足相邻点的点染色及关联边的色集不同时 ,称为邻强全染色 ,其所用最少染色数称为邻强全色数 (或点可区别的全色数 ) .文中给出了Petersen图、Heawood图、Thomassen图的邻点可区别全色数     

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

对一个正常的全染色满足相邻点的点及其关联边染色的色集不同时,称为邻点可区别全染色,其所用最少染色数称为邻点可区别全色数.就圈Cm与扇Fn的联图Cm∨Fn,得到了在m,n不同取值情况下的邻点可区别全色数.     

一类Pm×Cn图的邻点强可区别全染色

图的一个正常的全染色满足相邻点的点及其关联边染色的色集不同时,称为邻点强可区别全染色,其所用最少染色数称为邻点强可区别全色数。经证明得到了一类积图Pm×Cn的邻点强可区别色数。