共查询到20条相似文献,搜索用时 15 毫秒
1.
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-覆盖的. 相似文献
2.
3.
k—覆盖图的一个充分条件 总被引:4,自引:4,他引:4
论证了整数n(n≥3)和k(k≥2),若k为奇数,则令k≥n-1,G是一个不含K1,n的2-边连通图,k│V(G)│≡o(mod2),设G的顶点最小度α(G)至少为(n^2/4(n-1)k+(3n-6)/2+(n-1)/4k,则G是k-覆盖图,并且说明了定理条件“2-边连通”不能减弱为“连通”。 相似文献
4.
5.
6.
7.
颜谨 《山东大学学报(工学版)》2001,31(1):8-11
设n为偶数,r和k奇数,n>r>k>0,λ≥2为整数,λ*=2[λ/2]+1,r-λ*k>0.G是有n个点、边连通度为λ的r-正则图.若n<(r+2)(k+1),则G是k-覆盖的. 相似文献
8.
9.
10.
11.
12.
如果一个图的自同构群作用在它的s-弧集上正则,则称这个图s-正则.在Fang给出了4阶完全图K4保纤维自同构群弧传递的连通s-正则循环覆盖图的分类的基础上,得到了:所有4阶完全二部图K4的s-正则循环覆盖图的特征多项式和这些图的谱. 相似文献
13.
k—消去图的一个充分条件 总被引:5,自引:3,他引:2
颜谨 《山东工业大学学报》1999,29(6):578-581
论证了:对整数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-边连通”不能减弱的“连通”。 相似文献
14.
论证了对整数n(n≥3)和k(k≥2),若k为奇数,则令k≥n-1,G是一个不含K1,n的2边连通图,k|V(G)|≡o(mod2),设G的顶点最小度α(G)至少为(n2/4(n-1))k+(3n-6)/2+(n-1)/4k,则G是k覆盖图.并且说明了定理中条件“2边连通”不能减弱为“连通”. 相似文献
15.
16.
设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-消去的. 相似文献
17.
设G是一个图,如果对G的任一条边e,G中存在包含e的r-因子,则称G是r-覆盖图。文中证明了:如果r≥1是一奇数,G是一图,│V(G)│为偶数。若K(G)≥(r+1^2/2,(r+1)^2α(G)〈4rK(G),那么,G是r-覆盖的。如果r≥2为偶数,图G满足:K(G)≥r(r+2)/2,(r+2)α(G)〈K(G),那么,G是r-覆盖的。 相似文献
18.
颜谨 《山东大学学报(工学版)》2000,30(5):419-422
设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)-覆盖的. 相似文献
19.
有关4正则简单图性质的讨论 总被引:2,自引:0,他引:2
1973年C.Berge提出了关于正则图的一个猜想[1],每个4个正则简单图都包含3正则子图,本文讨论了几种4正则简单图,并给 了4正侧简图存在3正则子图一个充分条件。 相似文献
20.
廖基定 《南华大学学报(理工版)》2001,15(1):75-76
设D是一个有向图,D中所有可能的两点x与y(x与y可以相同)的出度与入度之差的绝对值的最大值叫做有向图D的非正则,工记为i(D),如果i(D)=0,则称D为正则图;如果i(D)=1,则称D为几乎正则图,本文给出了几乎正则的n-部竞赛图的若干性质。 相似文献