有限无向简单图相关论文
本文主要研究有关有限无向简单图的染色相关的一些问题.
图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-......
一个图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,......
