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

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

循环图的star-extremal 性质

圆色数和分式色数是图的点色数的两个推广 .当图的圆色数等于分式色数时 ,我们称此图是star extremal.本文给出了一个定理改进 ,同时给出了几类具有star extremal特征的循环图 .     

一类距离图的圆色数

圆色数是图的一个重要参数 .距离图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 )的圆色数 .     

两类图色唯一的充要条件

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

毛虫树可均匀k-着色的一个充要条件

如果一个图的顶点集可以划分为基数尽可能相等的k个独立集。则称该图是可均匀k-着色的．本文得到了毛虫树可均匀k-着色的一个充要条件．     

不含2K_2为导出子图的图的染色

利用强完美图定理,得到不含{2K2、C4、C5}为导出子图的图是完美图。进而证明了每一个不含{2K2、C4}为导出子图的图是(ω(G)+1)可着色的,并且给出一类满足不含{2K2、C4}为导出子图且χ(G)=ω(G)+1的图类,其中ω(G)和χ(G)分别为图G的团数和色数。     

几类特殊图的圆色数性质

圆色数是图的色数概念的推广 .与色数相比 ,圆色数包含了更多有关图本身结构的信息 ,因而更加难以确定 .本文推导了 2类特殊图———图Ctk 和图Ctk-v的圆色数 ;并给出了图Hm ,n圆色数的一个简单证明 .     

Hamilton图的一个充要条件

对于n阶矩阵A =(aij) n×n,引入了A的亚行列式MD(A)的概念 ,研究了它的性质和计算方法 ,利用n阶图G的邻接矩阵MG 的亚行列式MD(MG) ,证明了G是Hamilton图当且仅当MD(MG)≠ 0 .并且若G是有向图 ,则G中的所有不同的Hamilton回路的个数是MD(MG) ;若G是无向图 ,则G中所有不同的Hamilton回路的个数是 12 MD(MG) .简洁地刻划了所有n阶Hamilton图的特征 .     

禁用子图为2K_2和K_1+C_4的图的色数

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

禁用子图为P3∪mP2的图色数上界

Gyárfás在完美图概念的基础上,提出了色界函数的概念,并给出猜想：对于给定的森林F,存在整数函数f (F, x)使得每一个以F为禁用子图的图G都满足χ(G)≤f (F,ω(G)),其中χ(G)和ω(G)分别表示图G的色数和团数。通过分析禁用子图为P₃∪P₂的图结构,给出色界函数f (P₃∪P₂,ω(G))的一个上界;并且以此为基础,得到禁用子图为P₃∪mP₂的图色数上界。     

二分图为k-消去图的2个条件

图G的一个k 正则支撑子图称为G的k 因子 .若对G的任一边e ,图G总存在一个k 因子不含e ,则称G是k 消去图 .若图G存在一个划分 (X ,Y)使得G的每条边的端点分别在X和Y中 ,则称G =(X ,Y)为二分图 .证明了二分图G =(X ,Y)且X =Y是k 消去图的充分必要条件是kS≤r1+2r2 +… +k(rk+… +rΔ) -ε(S)对所有S X成立 .并由此给出二分图是k 消去图的一个邻集充分条件 .     

一个充要条件的应用

齐次线性方程组有非零解的充要条件是系数行列式D等于零,这一定理在中学数学解题中有较多的应用,本文就这方面的应用进行了初探。     

球面经纬线图的分数色数

图的着色问题是图论的重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用.本文给出了球面经纬线图以及它的r-冠图的分数色数,分数关联色数和分数全色数.     

函数凸性的一个充分必要条件

文章得到拓扑线性空间X上广义实值函数f的凸性的一个新的充分必要条件：对于任意x,h∈X,实函数φ（x,h,t）=f（x＋th）-f（x）/t关于t在R／{0}上单增。