k—覆盖图的一个充分条件

论证了整数ｎ（ｎ≥３）和ｋ（ｋ≥２），若ｋ为奇数，则令ｋ≥ｎ－１，Ｇ是一个不含Ｋ１，ｎ的２－边连通图，ｋ│Ｖ（Ｇ）│≡ｏ（ｍｏｄ２），设Ｇ的顶点最小度α（Ｇ）至少为（ｎ＾２／４（ｎ－１）ｋ＋（３ｎ－６）／２＋（ｎ－１）／４ｋ，则Ｇ是ｋ－覆盖图，并且说明了定理条件“２－边连通”不能减弱为“连通”。     

二分图中含大圈的 2―因子(英文)

本文给出了均衡二分图有一个2-因子恰含 k 个大圈的度条件。设 G = (V1,V2;E) 是一个二分图,满足 |V1| = |V2| = n ≥ sk,其中 s ≥ 3 和 k ≥ 1 是两个整数。如果图 G 的最小度至少为 (1 ? 1/s)n + 1,那么 G 有一个2-因子恰含 k 个圈使得每个圈长至少为 2s。     

k-消去图的一个充分条件

论证了 :对整数 n(n≥ 3 )和 k(k≥ 2 ) ,若 k为奇数则令 k≥n-1 ,G是一个不含k1,n的 2 -边连通图 ,k| V(G) |≡ 0 (mod2 ) ,设 G的顶点最小度 α(G)至少为 (n2 / 4 (n-1 ) ) k (3 n-6) / 2 (n-1 ) / 4 k,则 G是 k-消去图 .并且说明了定理中条件“2 -边连通”不能减弱为“连通”     

有约束条件的正则图的k—覆盖性质

设n和r为偶数,k为奇数,n＞r＞k＞0,λ≥2为整数。G是有n个顶点、边连通度λ的r——正则图。若λ和n满足下列条件：⑴当r≥2k时,r-λk＞0且n＜1 (1 r)k;⑵当r＜2k时,r λk-λr＞0且n＜1 (1 r)(r-k),则G是k——覆盖的。     

r-正则图的顶点数、边连通度和k-覆盖图

设n为偶数,r和k奇数,n>r>k>0,λ≥2为整数,λ*=2[λ/2]+1,r-λ*k>0.G是有n个点、边连通度为λ的r-正则图.若n<(r+2)(k+1),则G是k-覆盖的.     

k—消去图的一个充分条件

论证了：对整数n(n≥3）和k(k≥2）,若k为奇数则k≥n-1,G是一个不含k1,n的2－边连通图,k｜V(G)｜=0(mod 2),设G的顶点最小度α（G)至少为（n^2/4(n-1)k (3n-6)/2 (n-1)/4k,则G是k－消去图,。并且说明了定理中条件“2－边连通”不能减弱的“连通”。     

k-覆盖图的一个充分条件

论证了对整数ｎ（ｎ≥３）和ｋ（ｋ≥２），若ｋ为奇数，则令ｋ≥ｎ－１，Ｇ是一个不含Ｋ１，ｎ的２边连通图，ｋ｜Ｖ（Ｇ）｜≡ｏ（ｍｏｄ２），设Ｇ的顶点最小度α（Ｇ）至少为（ｎ２／４（ｎ－１））ｋ＋（３ｎ－６）／２＋（ｎ－１）／４ｋ，则Ｇ是ｋ覆盖图．并且说明了定理中条件“２边连通”不能减弱为“连通”．     

有约束条件的正则图的k-覆盖性质

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

连通图的1-因子和(g,f)-覆盖图

设G是一个连通图且有一个1-因子F,g和f是定义在V(G)上的整数值函数并且对每个x∈V(G)都有0≤g(x)＜f(x)≤dG(x).若对每个xy∈F有f(x)=f(y)且G-{x,y}是(g,f)-覆盖图,则G是(g,f)-覆盖的.     

满足一定条件的正则图的k-消去性质

设n和r为偶数,k为奇数,n＞r＞k＞0,λ≥2为整数.G是有n个顶点、边连通度为λ的r-正则图.若λ和n满足下列条件(1)当r≥2k时,r-λk＞0且n＜1十(1+r)k;(2)当r＜2k时,r+λk-λr＞0且n＜1+(1+r)(r-k),则G是k-消去的.