排序方式: 共有4条查询结果,搜索用时 0 毫秒
1
1.
树T中γL=γt的若干充分条件 总被引:1,自引:0,他引:1
全九γt和小控制数γL是图的两个重要的控制参数。本文探讨并给出了在树中γL与γt相等的一些充分条件。同时,利用中介点组理顺了树中不同点集之间的关系,为证明关于γL与γt比值的上界不超过3/2的猜想提供了一个重要思路。 相似文献
2.
3.
1960年, Dirac证明了对一个阶为$n\geq 4$的图$G$,如果$G$的边数大于$2n-3$,那么$G$一定包含一个$K_4$的细分. 作者证明了对一个阶为$n\geq 4$的图$G$和$k\geq 2$,如果$G$的边数至少为$kn-\frac{(k-1)(k+2)}{2}$, 那么$G$一定包含一个$W_{k+1}$的细分,从而推广了Dirac的结果.另外,作者利用范更华提出的边切换的方法,给出了Dirac结果的另一种证明. 相似文献
4.
1960年,Dkac证明了对一个阶为n≥4的图G,如果G的边数大于2n-3,那么G一定包含一个K_4的细分.作者证明了对一个阶为n≥4的图G和k≥2,如果G的边数至少为kn-((k-1)(k 2))/2,那么G一定包含一个W_(k 1)的细分,从而推广了Dirac的结果.另外,作者利用范更华提出的边切换的方法,给出了Dirac结果的另一种证明. 相似文献
1