k—覆盖图的一个充分条件 |
| |
引用本文: | 颜谨,傅少川.k—覆盖图的一个充分条件[J].山东工业大学学报,1997,27(4):360-364. |
| |
作者姓名: | 颜谨 傅少川 |
| |
摘 要: | 论证了整数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-边连通”不能减弱为“连通”。
|
关 键 词: | 图 因子 k-覆盖图 充分条件 |
本文献已被 维普 等数据库收录! |
|