一类距离图的圆色数

圆色数是图的一个重要参数 .距离图G(Z ,D)是具有顶点集Z ={ 0 ,± 1,± 2 ,… }、距离集D ,且满足顶点x与y相邻的充要条件是y -x∈D的无限图 .本文确定了两类距离图G(Z ,Dm ,k ,k + 1)和G(Z ,Dm ,k ,k + 1.k + 2 )的圆色数 .     

一类具有Star Extremal性质的循环图

圆色数和分式色数是图的点色数的 2个推广 .当图的圆色数等于分式色数时 ,称此图是starextremal.本文研究了生成集为 {± 1,±k}具有starextremal特征的循环图     

完全三部图k(m,n,r)色唯一性的几个结果

令K(m ,n ,r)表示完全三部图 ,本文证明了 :1.若k≥ 0 ,l≥ 0 ,m >k2 -k(l+1) +l(l- 1) +2 (k2 -kl+l2 ) 1 2 ,则k(m ,m+l,m +k)是色唯一的 .2 .若k≥ 0 ,l≥ 0 ,m -k≥ 2 ,m -l≥ 2 ,m >2 (k2 -kl+l2 ) 1 2 +k2 -k(l- 1) +l(l+1)3,则k(m -k ,m -l,m)是色唯一的 .3.若k≥ 0 ,l≥ 0 ,m >2 (k2 +kl+l2 ) 1 2 +k(k +1) +kl+l(l- 1)3,则k(m -k ,m ,m +l)是色唯一图 .4 .若k≥ 0 ,l≥ 0 ,m -k≥ 2 ,m >2 (3k2 +l2 ) 1 2 +3k2 +l(l- 1)3,则k(m -k ,m +l,m +k)中色唯一的 .本文也推广了文 [1]推论中所涉及的几类完全三部图的色性的结论 .     

一种构造k—色临界图的方法

图G的色数χ(G)是指对图G进行着色并使相邻顶点具有不同颜色的最少颜色数,若对G的任意真子图H有χ(H)<χ(G)=k,则称G是k—色临界的,因此可以给出一种构造k—色临界图的方法。     

禁用子图为C_4和K_1∪P_4的图色数上界

利用图的结构分析法,得到了禁用子图为C_4和K_1∪P_4的图的一个结构定理,根据强完美图定理,得到了该类图色数的一个关于团数的线性函数的上界。进一步得到了禁用子图为2K_2和K_1+P_4的图色数上界,此结果是对Wagon关于2K_2结论的精细刻画,是Gyárfás猜想的特殊类型。     

关于一个简单图的色数及其相邻矩阵的特征多项式

把图论中的着色问题同数论中的整数论相结合,并且引入代数中的矩阵、特征多项式等数学工具,在讨论图的色数为2,3的结论基础上,给出了色数为4时图的性质和相邻矩阵的特征多项式等一些基本的结论。     

具有禁止路的条件色数

图G的一种P－着色是分配颜色到它的顶点，使得同一色类的导出子图具有性质P，图G的P－色数χ（G，P）是G的具有k种颜色的P－着色的最小数k。研究了当P这一性质是禁止路Pj时的P－色数，且把这一色数记作χ（G，^┐Pj)，给出了一些特殊图类χ（G，^┐Rj）的值。     

关于R（4h，k1，k2）型图的优美性

给出了R（4h,k1,k2）型图的定义,讨论了R（4h,k1,k2）型图的优美性,证明了R（4h,k1,k2）型图是优美图．     

几类含两个圈且R(G)=-2图的补图的色性

将点数为n，边数为n 1(即图中含有两个圈）且R（G）=-2的连通图合称为N类图，我们根据它们的伴随多项式的第四项系数b3的大小，将N类图分为如下图簇；N0，N1，N2，N3，N4，利用图的伴随多项式的最小根的性质及比较伴随多项式的末项系数，讨论了N3，N4类不可约图的色等价性及色唯一性的问题。     

一种构造k-色临界图的方法

图G的色数Х（G）是指对图G进行着色并使相邻顶点具有不同颜色的最少颜色数,若对G的任意真子图H有Х（H）〈Х（G）=k,则称G是k-色临界的,因此可以给出一种构造k-色临界图的方法。     

围长较大的平面图的全染色的一个结果

图G的一个k全染色是用k种颜色对图G的顶点集和边集进行染色使得相邻接的或相关联的元素染不同的颜色,图G的全色数χ＂（G）为图G的k-全染色中的最小k值.Behzad和Vizing猜想任意简单图G的全色数都不超过Δ（G）＋2,已经证明了此猜想对最大度不是6的平面图成立,而且最大度不小于9的平面图G的全色数为Δ（G）＋1.本文利用差值转移方法研究了最大度小于9的一些情况,证明了最大度为4,5,6,7,8的平面图G,如果其围长不小于8,则其全色数也为Δ（G）＋1.     

路色数临界图

研究了路色临界图与强路色临界图     

特殊积图的无圈边染色

研究简单图的笛卡尔积图的无圈边染色及最小色数（标记为＇a（G））的问题,利用图分解、构造染色等方法给出了G×H,4G×C4,T1×T2×…×Tn,Qn等笛卡尔积图的无圈边色数.     

几类乘积图的均匀着色

考虑了几类乘积图的均匀着色数,证明了这几类乘积图可均匀k-着色(k≥2或3)。     

路的笛卡尔乘积图的邻点可区别全染色

一个正常的全染色满足相邻顶点的顶点及其关联边所用的色集合不同时,称为邻点可区别全染色,其所用的最少的颜色数称为顶点可区别全色数。刻画了路与路的笛卡尔乘积图的邻点可区别全色数。     

两类图色唯一的充要条件

利用图的伴随多项式的性质，给出了两类图色唯一的充分必要条件。     

关于双图的群染色（英文）

若图G=（V,E）,给定方向为D,A表示一个非平凡的阿贝尔群,F（G,A）表示映射f：E（G）→A的集合.若对任意f∈F（G,A）存在映射c：V（G）→A,使得G中的每一条有向边e=uv∈E（G）（方向是u→v）满足c（u）-c（v）≠f（e）,这时说图G是A-可染的.使得图G在方向D下是A-可染的,A的最小阶数为图G的群色数,记为χg（G）.主要是在分析了一些双图的特性的基础上讨论了它们的群色数.对于任意阶路的双图可得出其群色数都是3,还证明了圈的双图的群色数不超过5以及得到其它一些双图的群色数的上界.     

传统山水画中色光存在的可能性探究

中国传统山水画对自然中色光的体现有其特殊的方式。受儒道哲学体系的影响,自古以来画家们把现实中的黑白灰关系归纳为阴阳向背关系,并以其独特的方式——笔墨来表现。在中国传统山水画里不仅存在着色光的表现形式,而且对色光的表现是一种超越现实、又存在于现实,具有精神内涵的高级表达方式,是特有的一种形式。     

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

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