路色数临界图

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

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

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

两类图色唯一的充要条件

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

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

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

三类图之并补的色唯一性

利用伴随多项式的性质，讨论了两类图Ｐ１∪Ｃｍ∪Ｄｎ和Ｐ１∪Ｃｍ∪Ｄｎ∪Ｐｑ－１的补图的色性。并给出了这两类图的补图色唯一的一个充要条件。     

两类图的色性分析

通过计算两类图的伴随多项式，证明了它们是伴随等价的，因而构造了两类色等价图类。     

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

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

两类图的色唯一性

本文证明了删去轮形图的一些轮辐得到的两类图是色唯一的。     

关于临界n_连通图的一些性质

本文给出了临界n_连通图的充要条件,临界n_连通图是第一类图和临界n_连通图(v<2n+1)是临界n_边连通图等性质.     

完全t部图的色唯一性

设P（G,λ）是图G的色多项式,若对于任意与图G的色多项式相等（P（G,λ）=P（H,λ））的图H都与图G同构（G≌ H）．则称图G是色唯一图;这里通过比较t部图的t十1类的划分数,证明了若     

几类特殊图的圆色数性质

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

循环图的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 )的圆色数 .     

两类图族的色唯一性

本文主要研究了两类图族的色唯一性,此结果有助于对图族的色唯一性研究.     

关于直径为2-临界图的Murty-Simon猜想

称图G是直径为2-临界图,如果G的直径是2,任意删掉一条边这个图的直径都会增加.一个非常著名的猜想,称为Murty-Simon猜想,指出对于任意有n个点的直径为2-临界图,它的边数最多为[n2/4」,且为完全二部图K[n/2],[n/2]时可以取到边数的上界.一个图称为是3t-临界图,简记为3tEC,如果它的全控制数是...     

围长为7的K4（1，2，4，δ，ε，η）图的色等价性

利用色多项式研究了围长为7的k同胚图k4(1,2,4,δ,ε,η)图簇的色等价性问题,得到四对非同构的k4同胚图.这一结论有助于解决围长为7的k4同胚图的色唯一问题.     

一类R(G)=-2图簇的补图的色性

研究不可约图的补图的色唯一性问题是图论的一个重要内容，该文在论证过程中利用图G的伴随多项式的最小根的性质及比较伴随多项式的末项。找到了一类n个点n l条边且R(G)：-2的图簇。其补图是色唯一的。主要结论是如下定理：设|V(A3(r1,r2))|=n(≥10)，其中r1≥3，r2≥5。若r2=5且A3(r1,r2)不可约，则A3(^→r1，r2)是色唯一的。即A3(^→r1，5)是色唯一的。     

K5-{e}图是四色图

利用引理证明了平面图K5-{e}是四色图。     

关于一类R(G)=-2类图簇补图的色性

研究不可约图的补图的色唯一性问题是图论的一个重要内容,该文在论证过程中利用图G的伴随多项式的末项的特点,通过比较伴随多项式的末项,探讨了一类n个点n+1条边且R(G)=-2的不可约图的补图的色唯一性的问题,并推广了文[8]中的结论.在本文中,我们得到如下结论设IV(B1)I=n(＞8),若B1是不可约,则(-B1)是色唯一的.     

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

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