本文主要研究有关有限无向简单图的染色相关的一些问题.　　 图G的一个正常顶点染色是指k种颜色1,2,…,k对于G的各顶点的一个分配......

设n和r为偶数，k为奇数，n>r>k>0,λ2为整数。G是有n个顶点、边连通度为λ的r-正则图。若λ和n满足下列条件：（1）当r≥2k时，r-λk>0且n<1+(1......

设G是一个连通图且有一个1－因子F，g和f是定义在V（G）上的整数值函数并且对每个x∈V（G）都有0≤g(x)<f(x)≤dG(x)。若对每个xy∈F有f(x)=f(y......

设g和f是定义在图G的顶点集合V(G)上的两个整数值函数.本文证明了如下结果:设r是一个正整数,G是一个(mg+1,mf-(m-1)r)-图,1≤r≤m-......

讨论了一类2-连通无爪图的最长圈，若G是2一连通的无爪图，C是G的最长圈，G的阶为n，并且ξ(G)<1／2λ(G)，则C(G)≥2／3(n+6)．......

给出图Ｇ是｛Ｐ２，Ｃｉ│ｉ≥３｝－消去图的一个充要条件及Ｇ是｛Ｐ２，Ｃｉ│ｉ≥３｝－覆盖图的一个必要条件和一个充分条件。......

设G是一个二分的(mg+k,mf-k)-图,其中1≤k＜m,g(x)和f(x)是定义在V(G)上的整数值函数,且x∈V(G)有(r)/(2)≤g(x)＜f(x),H1,H2,…,Hr......

一个图G称为一个(g,f)-3-消去图,如果G的任何三条边不属于它的一个(g,f)-因子. 给出了当g＜f时一个图是(g,f)-3-消去图的一个充要条......

一个图G称为(g,f)-2-覆盖图,如果G的任何两边都属于它的一个(g,f)-因子.给出了当g＜f时一个图是(g,f)-2-覆盖图的一个充分必要条件,......

图G的圆色数xc(G)(也称为星色数)是图的色数的一种推广.给出了图的圆色数等于其色数的一些充分条件.......

证明了下面的结论:设k≥1是一个整数,G=(V1,V2;E)是一个二分图,满足|V1|=|V2|=n≥2k+1.若对G中任意两个不相邻的顶点x∈V1,y∈V2,......

一个图G称为一个（g,f)-2-消去图，如果G的任何两条边不属于它的一个（g,f)-因子。本文给出了当g＜f时一个图是（g,f)-2-消去图的一个充要条......