排序方式: 共有12条查询结果,搜索用时 0 毫秒
1.
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-边连通”不能减弱为“连通”。 相似文献
2.
本文研究了矩阵方程约束下的两类最佳逼近问题,给出了这两类问题的解,并说明了许多问题是本文所研究问题的特例。 相似文献
3.
本文给出了Job-shop问题的一种Branch-bound方法,并给出了这种方法的证明。 相似文献
4.
本文给出了Job-shop问题的一种Branch-bound方法,并给出了这种方法的证明 相似文献
5.
论证了对整数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边连通”不能减弱为“连通”. 相似文献
6.
7.
本文研究了矩阵方程约束下的两类最佳逼近问题,给出了这两类问题的解,并说明了许多问题是本文所研究问题的特例 相似文献
8.
9.
针对实际问题中经常遇到广义特征值的逆问题,研究了一类对称正定及半正定的左右逆特征问题,给出了这类问题的对称解,对称正定解,对称半正定解存在的充要条件与其解的表达式. 相似文献
10.