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

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

一类距离图的圆色数

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

一个图当它的圆色数和分色数相等称之为star extremal. 本文首先给出一个图的圆色数等于顶点数除以独立数的充要条件. 然后利用这个结果给出了顶点可迁图是star extremal的一个充要条件. 并由此得到了几类新的star extremal图.     

几类特殊图的圆色数性质

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

有向循环图的谱性质与连通性

本文利用有向循环图D（n,S）的矩阵表示,讨论了D（n,S）的一些谱性质。证明了D（n,S）强连通等价于其基础图连通,以及D（n,S）的连通分支数=g·c·d.（n,s_1,s_2,…s_r）=特征值│S│的重数。     

完全图的循环图分解和4个Ramsey数的下界

研究素数阶完全图分解为循环图的方法,给出了计算它的子图的团数的一种算法,得到２个三色,２个四色Ｒａｍｓｅｙ数的新的下界：Ｒ（３,４,１７）≥４４４,Ｒ（３,６,１７）≥８１２,Ｒ（３,３,４,１４）≥６９２,Ｒ（３,３,５,１５）≥１０２２。     

三个素数阶完全图的循环图分解

研究素数阶完全图分解为循环图的方法,给出计算它的子图的团数的一种算法,得到人个三色,2个四Ramsey数的新下界：R（3,3,14）≥198,R(3,3,6,15)≥1260,R(3,4,5,15)≥1304。     

素数阶循环图与Ramsey数下界

简述Ramsey数下界研究的历史背景和主要困难，简介我们的理论和方法。     

素数阶循环图与Ramsey数下界

简述Ramsey数下界研究的历史背景和主要困难,简介我们的理论和方法.     

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

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

两种特殊冠图的相关分数色数研究

图的着色问题是图论中的一个重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用．研究了一些特殊图形的分数色数,给出了计算这些图形分数色数的公式,并且对公式进行了证明．     

三个素数阶完全图的循环图分解

研究素数阶完全图分解为循环圈的方法,给出计算它的子图的团数的一种算法,得到1个三色,2个四Ramsey数的新下界：R（3,3,14）≥198,R（3,3,6,15）≥1260,R（3,4,5,15）≥1304。     

路色数临界图

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

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

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

一种构造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.