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

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

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

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

幂图的邻点可区别全色数

在一个简单图的基础上,连接任两个最短路长为k的两个顶点,得到原图的k幂.根据幂图的结构性质,利用穷染,递推,换色的方法,对树的k幂和圈的2幂的进行邻点可区别全染色,并得到了邻点可区别全色数.特别的,在存在两个相邻最大度点时,按k的3剩余类进行分类,在k≠3a,a为偶数的情况下,树的k幂的邻点可区别全色数为6.     

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

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

简单图mC_4的点可区别V-全染色

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

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

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

简单图mC4的点可区别Ⅴ-全染色

根据简单图的点可区别Ⅴ-全染色的概念及其染色方法,讨论m个阶为4的圈的顶点不交并的点可区别Ⅴ-全染色,并给出全色数及其证明.为进一步探讨其他简单图的点可区别Ⅴ-全染色提供了理论证据,丰富了图的点可区别Ⅴ-全染色的结果.     

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

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

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

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

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

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

与图的顶点染色数有关的几个问题

设c(G)是无向简单图G(V,E)的顶点染色数,证明了:若︱S︱p/2且︱S︱=p-m,则图G不存在第p-q类图,其中:q≥2m+1,m≥3且m∈Z~+;若︱S︱=p-4,则小x(G)≤p-3;若︱S︱=p-4,则x(G)≤4■(G)+■2(G)-1.     

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

轮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)的邻点可区别关联着色,确定了部分花图的邻点可区别关联色数,并给出了剩余花图的邻点可区别关联色数的上界。     

Cm(×) Pn和G(×)Pn的全色数

图染色的基本问题是确定各种染色法的色数.图G和H的直积图G(×)H是一类很重要的图积,给出了直积图Cm(×)Pn的全染色的方法,得到其全色数Xn(CM(×)Pn)={4n=2 5n≥3,并进一步推广到图的正常全染色,得到其全色数Xn(G(×)Pn)-{△(G)+2n=2 2△(G)+1n≥3.     

简单图都是优美图的子图

给出了几类优美图,并证明了每个简单图都是某个优美图的子图.     

几类缠绕的染色及其染色性质

将具有6个顶点的完全非代数连接基本多面体进行拆剪,并将水平整数缠绕与拆剪后的完全非代数连接基本多面体结合,利用缠绕的染色规则,讨论并给出几类完全非代数连接缠绕的染色矩阵.     

小米中掺入色素的液相色谱特性研究

采用YWG-C18柱分离合成色素,用二阶阵列管检测器寻找最佳波长,标准曲线法定量,结果准确,方法使用简便.     

线性交簇超图边数的上界

H是线性交簇超图,|E∩F|=1(E、F∈H),记s=s(H)=min|E|,A={E∈H:|E|=s}.若|A|相似文献   

基坑降水对邻近地铁的影响

以郑州某近邻地铁的深基坑降水工程为背景,采用理论分析与现场监测数据对比分析的方法,分析了深基坑降水工程对临近地铁的影响。