完全渔网图的邻点可区别全染色

通过分析完全渔网图的结构,研究了它们的邻点可区别全染色问题,并运用构造法和色调整技术给出了其邻点可区别全染色,从而得到了邻点可区别全色数.     

中间图的邻点可区别全染色

设G是简单连通图，G的庀．正常全染色f称为是邻点可区别的，如果对G的任意相邻的两顶点，其点的颜色及关联边的颜色构成的集合不同，称f为G的k-邻点可区别全染色．这样的后中最小者称为G的邻点可区别全色数．本文考虑了图的中间图的邻点可区别全色数，并确定了路、圈、星图和扇图的中间图的邻点可区别全色数．     

关于图Wm×Wn的邻点可区别E-全染色的两个界

利用组合分析法和构造染色的方法,讨论图Wm×Wn的邻点可区别E-全染色,得到了Wm×Wn的邻点可区别E-全色数,进一步验证了图的邻点可区别E-全染色猜想.     

C_mC_n的邻点可区别全色数

给出直积图CmCn的一个邻点可区别全染色,得到其邻点可区别全色数χat(CmCn)=6.     

Cm(×)Cn的邻点可区别全色数

给出直积图Cm(×)Cn的一个邻点可区别全染色,得到其邻点可区别全色数χat(Cm(×)Cn)=6.     

Pm×Cn的邻点可区别全染色

给出了图Pm×Cn的一种全染色方法,证明了该染色是邻点可区别的,得到了Pm×Cn的邻点可区别全色数:xat(Pm×Cn)={5,m=2 6,m≥3此结果尚未见其他文献报道.     

2类特殊图的邻和可区别全染色

研究了图K_3~n和D_(n,4)的邻和可区别全染色.根据图K_3~n和D_(n,4)的结构特点,利用穷染的方法得到了图K_3~n和D_(n,4)的邻和可区别全色数.     

花图的邻点可区别关联色数

轮Wr+1(r≥3)是一个r阶圈加上一个新的顶点,再把圈上每个顶点与新顶点连上边所得到的图,新顶点与圈上顶点之间的边称为辐边,圈上的边称为边缘边。所谓花图Fr,m,n(r≥3,m≥1,n≥2m+1)是在轮Wr+1中,在每条辐边上分别嵌入m-1个新点,在每条边缘边上分别嵌入n-2m-1个新点所得到的图。研究花图Fr,m,n(r≥3,m≥1,n≥2m+1)的邻点可区别关联着色,确定了部分花图的邻点可区别关联色数,并给出了剩余花图的邻点可区别关联色数的上界。     

P_2×P_n(n≡0(mod 4))的邻点可区别Ⅰ-均匀全染色

讨论笛卡儿积图P_2×P~n当n≡0(mod 4)时邻点可区别Ⅰ-均匀全染色问题,根据该类图的结构性质,通过构造法给出它们的邻点可区别Ⅰ-均匀全染色方法,从而有效地确定了其邻点可区别Ⅰ-均匀全色数为4.     

Cm×Cn的邻点可区别全色数

给出了图Cm×Cn的一种全染色方法，并证明了该染色是邻点可区别的，从而得到了Cm×Cn的邻点可区别的全色数：xat（Cm×Cn）=6．此结果尚未见其他文献报道．