大边数图的星约束色数

图的Ｐ－色数χ（Ｇ,Ｐ）是对Ｇ的顶点着色,使得每一色类的导出子图具有性质Ｐ的最小颜色数,该文研究χ（Ｇ,Ｐ）,这里Ｐ是星的并这一性质,且把这种Ｐ－色数星约束色数,记为χ（Ｇ,Ｓｔ）,该文给出一些大边数图的星约束色数。     

一类特殊图的顶点染色数

如果图G含有的所有最大团存在公共顶点,且公共顶点的个数为κ,就称此图为第κ类图。据此,本文给出了研究图的顶点染色的一种新方法,并以此研究了一类特殊图的顶点染色及一些图的顶点染色数。     

利用图的圈秩数进行边色数的分类

本文利用最大次顶点的导出子图的圈秩数研究了边色数的分类,得到下面的结果:定理1 设 G 为简单连通图,G_Δ为连通图,G_Δ的圈秩为 l,Δ(G_Δ)≤3,δ(G_Δ)≤2,Δ(G)≥1/2(|V (G)|+3l+1)+2l-1.则 G∈C~2G 含有满子图H,Δ(H)=Δ(G).     

图支配数的若干问题

本文研究了图的支配数和图的独立数、覆盖数间的关系，得到了一系列不可改进的结果。     

几类平面图的动态色数

为研究平面图的动态色数,根据烟花图、向日葵图和风车图结构的对称性质,采用对点数作适当分类的办法,分别对其动态色数进行研究,得到烟花图、向日葵图和风车图的动态色数分别为4、3、3.     

关于图的全联结数

本文给出了图的全联结数的可达上界与下界（｜Ｖ｜≥３的连通图），并研究了全联结数ｂＴ（Ｇ）与全独立数βＴ（Ｇ）间的关系，得到了路、圈、完全图和完全二部图的全联结数．     

图的交叉数综述

综述了图的交叉数研究诞生60余年来,国内外的研究进展和若干结果.包括了以下4个方面:一些具有特殊结构图类的交叉数;交叉数的下界;与一些参数相关的交叉数性质;以及其他类型的交叉数.     

基于Turán数的广义多图Ramsey数上下界

将多图Ramsey数推广为广义多图Ramsey数.利用完全图的Turán数,给出一些多图Ramsey数的上界和构造性下界,进而确定出它们的准确值.     

几类图的表示数

探讨了完全二部图Km1,m2,完全图卡氏积图Km×Kn和完全图并图Km Kn的表示数。找出了Km1,m2表示数的上限,并进一步缩小上限;获得了Km×Kn和Km Kn表示数的下限。     

图乘积的分数色数

在文中我们对两个图的强乘积的分数色数进行了研究.任意给定两个图G和H,我们证明了ω(G)ω(H)≤χf(GH)≤χ(G)χ(H),这里ω(G)表示图G的最大团所含顶点的个数,χf(G)和χ(G)分别表示图G的分数色数和色数.从而我们可以通过图G和H本身的性质来对它们的强乘积的分数色数和色数进行估计.     

关于图的符号团控制数

对于一个非空图G=(V,E)和一个函数f:E→{-1,+1},若SE,则记f(S)=∑_e∈Sf(e).若对于G中每个非平凡的团K均满足f(E(K))≥1,则f被称为G的一个符号团控制函数,G的符号团控制数表达为     

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

研究素数阶完全图分解为循环图的方法,给出计算它的子图的团数的一种算法,得到３个三色、４个四色Ｒａｍｓｅｙ数的新的下界：     

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

研究了素数阶完全图分解为循环图的方法 ,给出了计算它的子图的团数的一种算法 ,得到2个三色 ,3个四色Ramsey 数的新的下界 :R(3,4,18)≥458,R(3,6,19)≥882,R(3,3,4,15)≥770,R(3,3,4,16)≥812,R(3,3,5,16)≥1124。     

正则图的最大-团横贯数与减最大-团横贯数

本文首先得到了阶数为n、团数为k的连通k-正则图的最大-团横贯数的上界n/k以及n阶连通无爪3-正则图的最大-团横贯数的下界n/4,并对达到这些界的极值图进行了刻画。然后对阶数为n、团数为ω（G）的任意图G 的减最大-团横贯数给出了一个紧的下界1＋ω（G）-n,同时对阶数为n、团数为k的连通k-正则图的减最大-团横贯数呈现了一个上界n/k,并刻画了达到这个上界的极值图。     

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

研究了素数阶完全图分解成若干个循环图的方法，给出了这个完全图子图团数的算法获得了２个三色和３个四色Ｒａｍｓｅｙ数的新下界：Ｒ（３，４，８）１３８，Ｒ（３，６，１４）５７０，Ｒ（３，３，５，８）４０２，Ｒ（３，３，６，１３）１０１０，Ｒ（３，４，５，１４）１２１８     

不含K1＋P3和C4作为导出子图的图的色数

Erodos证明了对于一个图G ,χ（G）-ω（G）可以任意大。因此,对一般图而言,其色数不一定能找到一个与团数有关的上界。文章主要研究了一类 F-free图的色数和团数的关系。得到了如果图G是一个不含K 1＋ P3和C4作为导出子图的图,那么当α（G ）≥3时,χ（G ）＝ω（G ）;当α（G ）＝2时,χ（G ）n ≤2ω（G ）。     

完全三部图K_（n_1,n_2,n_3）的竞赛数

对于一个图G,一般情况下计算它的竞赛数k（G）是很困难的。本文给出了关于完全三部图Kn1,n2,n3（n1≥n2≥n3≥2）的边团覆盖数和竞赛数：θe（Kn1,n2,n3）=n1n2 k（Kn1,n2,n3）={n1n2-n1-n2-n3＋4 n1≥n2=n3 n1n2-n1-n2-n3＋3 n1≥n2〉n3     

图的匹配复形

给定图G=(V(G),E(G)).如果M     

完全四部图Kn,n,n,n（n为奇数）的竞赛数

本文中,我们给出了关于完全四部图Kn,n,n,n（n为奇数）的竞赛敷的一些结论： k（Kn,n,n,n）{=1,当n=1时,=4,当n=3时,=n^2-4n＋8,当n=2m＋3（m=1,2,…）时     

经典二色Ramsey数R(3,q)的两个下界

研究了素数阶循环图的团数和独立数,提出了计算经典二色Ｒａｍｓｅｙ数下界的一个算法．得到了两个Ｒａｍｓｅｙ数的新下界：Ｒ（３,２６）≥１５０,Ｒ（３,３２）≥１９４．