超图的最小边数与染色问题

讨论了3一致l-超图的最小边数问题,给出了上色数为2的3一致l-超图的最小边数的一个上界.     

φ-超图的最小边数与染色问题

讨论了3一致φ-超图的最小边数问题，给出了上色数为2的3一致φ-超图的最小边数的一个上界。     

4一致C-超图的最小边数问题

研究了上色数为3的4一致C-超图的最小边数问题，并给出了上色数为3的4一致C-超图的最小边数的一个上界．     

具有最小连通点对图的C-超图的染色讨论

主要讨论C-超图的染色与点的点对图的连通性之间的关系,证明了对任意给定的不小于3的正整数n,都存在上色数为n且具有最小连通点对图的3一致C-超图.     

完美C-超图的一个充分条件

混合超图是含有两种超边的超图，一种称为D-超边，一种称为C-超边，它们的区别主要体现在着色要求上．在任一着色中，要求每一D-超边至少有两个点着不同的颜色，每一C-超边至少有两个点着相同的颜色．只含D-超边的超图称为D-超图，只含C-超边的超图称为C-超图．主要讨论了C-超图的完美性问题，给出了完美C-超图的一个充分条件．     

一类弱惟一染色B-超图的构造及其最小点数

定义了弱惟一染色B-超图,给出了一种构造弱惟一染色B-超图的方法,称为直角三角形构造法,并讨论了由直角三角形构造法得到的弱惟一染色B-超图的最小点数.     

混合超图的星染色

研究混合超图的各种星染色方式及其性质，比较它们之间的关系以及它们与一般超图的染色，星染色的关系，并给出了若干类染色图。     

D-完全一致混合超图上色数的研究

混合超图的上、下色数与C-超边和D-超边数有着必然联系.一般地,增加C-超边会使下色数χ（H）增加,增加D-超边会使上色数χ-（H）减小.本论文对D-完全一致混合超图的上色数进行了研究,并得到一些初步的结果.     

两类图的点可区别边染色数

证明了,任意正整数k≥2,存在点可区别边色数为2k+1的k+1-正则图;任意正整数m≥4,存在点可区别边色数为m的偶图.     

超图的Turan数

本文确定了一些超图(子集系)的Turan数及其上、下界,并给出一些数值计算结果.     

特殊平面图的全染色

给定一个图G,G的全k染色是指至多用k种颜色,对G的顶点和边同时进行染色,使得相邻的或相关联的两个元素(点和边)不染同一种颜色.图G的全染色数xT(G)是指使G全k染色的最小整数k.Δ(G)是G的最大度,本文对不含从4到k的圈,且3-圈不重点的平面图得出的结论有:如果(Δ,k)分别是(6,4),(5,5),(4,11),则G的全染色数是Δ 1.     

最少边数的n阶3-点连通简单图及其构造

从图的度数列入手,采用一种特殊的构造方法,不仅得到了3-点连通简单图的最少边数c(G)的值,还得到了图的边数最少时的连通简单图.     

循环图的星色数与分数色数

给出了循环图的星色数等于分数色数的一个充分条件 .     

图染色数的一个结果

图Ｇ的染色数Ｘ（Ｇ）是使得Ｇ中任何相邻两点均染不同色的最小颜色数．文中证明了：如果ω（Ｇ）≥６，△（Ｇ）＝ω（Ｇ）＋１，｜Ｖ（Ｇ）｜≤２ω（Ｇ）＋１，则Ｘ（Ｇ）＝ω（Ｇ），给出了两个图Ｇ０、Ｇ１，使得｜Ｖ（Ｇ０）｜＝１４，ω（Ｇ０）＝６，△（Ｇ０）＝７，Ｘ（Ｇ０）＝７；｜Ｖ（Ｇ１）｜＝１１，ω（Ｇ１）＝５，△（Ｇ１）＝６，Ｘ（Ｇ１）＝６．     

图与其子图全色数的关系

研究了图与其子图全色数的关系，并且证明了全着色猜想对某些特殊图形成立．