排序方式: 共有3条查询结果,搜索用时 15 毫秒
1
1.
2.
本文改进了 Abbott 关于独立数的结果,并得刭了 Ramsey 数的若干下界。确定 Ramsey 数是著名的数学难题之一,所以确定 Ramsey 数的界,对求Ramsey 数有重要的意义。 相似文献
3.
程为麟 《甘肃联合大学学报(自然科学版)》1992,(1)
连通性问题是图论基本问题之一.关于2-连通图和3-连通图的构造已经令人满意地搞清楚了.但当 k≥4时,有关最小 k-连通图的结构,人们还知之甚少.本文给出了当 k≥4时的 k-连通图的构造,证明了所构图形为极小 k-连通图;另外还给出了一类 k-正则 k-连通图的构造,它是在顶点数相同时的最小 k-连通图. 相似文献
1