共查询到20条相似文献,搜索用时 31 毫秒
1.
研究Ramsey数下界的问题,发现了Paley图的一个新的自同构,形成计算Paley图团数的一个新方法,为解决Radziszowski问题提供一个新思路,获得阶段性成果:计算出14813阶Paley图的团数,得到一个对角Ramsey数的新下界:R(23,23)〉129629。 相似文献
2.
Ramsey数是整个组合数学中最有魅力、最具难度的研究课题。Ramsey的理论知识广泛存在组合数学领域,在锻炼人们逻辑思维和数学思维方面起着重要作用。求解Ramsey数极其困难,到目前为止求解出的Ramsey数只有9个准确值。由于Ramsey数的搜索范围比较广,如果按照以前的传统算法,会导致计算机无法求解。使用DNA计算机算法求解Ramsey数的问题比电子计算机要完善很多。对一种用于求解Ramsey数值的DNA计算模型与算法进行了研究。 相似文献
4.
5.
6.
研究了完全图的循环着色,提出了完全图循环着色的一种计算机算法,得到了广义Ramsey数R(K3,K17-e)的一个新下界:R(K3,K17-e)≥79. 相似文献
7.
8.
9.
10.
研究素数阶完全图分解为循环图的方法,给出计算它的子图的团数的一种算法,得到人个三色,2个四Ramsey数的新下界:R(3,3,14)≥198,R(3,3,6,15)≥1260,R(3,4,5,15)≥1304。 相似文献
11.
12.
拉姆赛(Ramsey)型染色问题是数学竞赛中常见的一类题型,这类题大多数是考虑拉姆赛数的上界问题,即将完全图K_n用t色染后证明存在其同色三角形,对于拉姆赛数问题的下界的讨论则较少涉及。在1994年高中联赛中,笔者曾出了一道关于拉姆赛数下界的试题,但从全国考试统计结果可看出,完 相似文献
13.
14.
已知图K3的4色Ramsey数的上下界是51≤r4(3)≤62,利用"无和集"划分,提出改进其下界的一个证明思路。 相似文献
15.
该文构造了一个循环图G262(Ai),得到一个经典Ramsey数的新下界:R(3,40)≥263。 相似文献
16.
研究了定义在Banach空间上在每个有界集上有下界但在整个空间上可能无界的广义实值下半连续函数,的变分问题.首先证明了,可以加上单调函数、连续凸函数、可微凸函数使它转为有界函数,再利用有下界的变分原理,得到无界函数的变分原理. 相似文献
17.
18.
考察一般Gauss-Markov模型中未知参数向量β的一般广义岭估计的优良性质。对最小二乘估计相对于一般广义岭估计效率的下界问题作进一步的探讨,得到其更优的下界. 相似文献
19.
辛容量是研究辛拓扑和哈密尔顿动力系统的重要的不变量,对辛容量的计算和估计通常是很困难的.本文对多复变函数论和复几何中的一类重要的研究对象——典型域进行了Gromov辛宽度和Hofer—Zehnder辛容量的计算,并对四类典型域做出了较好的上、下界的估计,极大地方便了典型域的进一步研究. 相似文献
20.
杜娟 《宁波职业技术学院学报》2009,13(2)
在强分离条件下研究由弱压缩系确定的弱自相似集的Hausdorff维数,利用质量分布原理得到了它的一个下界.结果表明,弱自相似集的Hausdorff维数的下界与压缩映射的不变集的Hausdorff维数的下界本质上是一致的. 相似文献