【摘 要】
:
Ramsey 理论在组合数学中有着重要的地位,1930年以来其研究对象Ramsey数更是被大量学者广泛研究。但是,目前已知的经典Ramsey数精确值任然很少,由于其计算量巨大,任何进一步的计
论文部分内容阅读
Ramsey 理论在组合数学中有着重要的地位,1930年以来其研究对象Ramsey数更是被大量学者广泛研究。但是,目前已知的经典Ramsey数精确值任然很少,由于其计算量巨大,任何进一步的计算都是很困难的。因此,目前对于广义Ramsey数及其它相关理论的研究更为广泛。本文借助计算机针对目前一些未知的广义Ramsey数精确值进行了计算,同时还研究了平面Ramsey数的计算问题以及极值图论ex(n,K2,3)的计算问题。以下是本文的主要研究工作:
第二章中对Gluing算法进行了改进和实现,提高了计算速度。借助实现的Gluing算法我们计算得到了R(K1,4,K2,6)=11,R(K1,4,K2,7)=13,R(K1,4,K3,5)=13,R(K1,5,K3,5)=15,R(K2,4,K3,4)=17。另外,在提高了圈图判断速度的基础上计算出了R(C6,Bn)当6 ≤n≤10的精确值及R(C9,B4)=17,R(Cm,B5)=2m-1其中8 ≤m≤11。
最后,还计算得到R(K4,W4)=18,R(K4,W5)=17。
第三章中对平面判定算法进行了研究,并结合第二章中的Ramsey数计算算法,计算得到了一些平面Ramsey数PR(K4,Bn)其中(3 ≤n≤5),PR(K4,W4),PR(K4,W5)以及PR(C6,Bn)当(6≤n≤10的精确值。
第四章中对极值图论ex(n,K2,3)的上下界及准确值的计算问题进行了研究,并将第二章中的图构造算法进行改进应用到ex(n,K2,3)的计算及图构造中,借助计算机辅助计算得到了ex(n,K2,3)当(0 ≤n≤12的准确值,以及ex(n,K2,3)当(12≤n≤32的上下界。
其他文献
本文以宁波申洲针织有限公司服装计划生产管理系统开发项目为背景,对其生产管理进行分析研究。通过该公司管理信息系统的设计及实施,以解决其管理中的各种问题,并对其生产信息化
随着市场竞争的日趋激烈,企业高层主管更加需要及时了解企业各个环节的运行情况并做出相应的分析决策,企业的运行会产生大量的数据,MIS(信息管理系统)和DSS(决策支持系统)很
随着科技的进步、生产力的发展、社会文明程度的提高,智能控制在未来的生产生活中需求越来越广泛。而模糊控制、专家控制、神经网络控制并称为未来的三大智能控制,因此对模糊
电力工业是国民经济可持续发展的先行工业。随着电力工业的迅速发展,越来越多的300MW、600MW及1000MW大型机组陆续投入运行。同时,随着电力系统“厂网分开、竞价上网”改革的不
随着图像处理技术的深入发展,将这些新的技术应用于公路路面破损的检测,既可以解放劳动力,排除人的主观因素的干扰,又能快速而准确地进行公路路况的评价,具有重要的实用价值
随着经济与社会的发展,人们开始追求更加安全、舒适、高效的生活环境,智能化的家居生活逐渐走进人们的日常生活中。而目前智能家居系统还存在价格昂贵、功能不完备、视频监控
湿法炼锌电解过程是硫酸锌溶液中锌离子在直流电作用下放电析出的过程,是一个耗能大的生产过程。锌电解过程中影响能耗的因素主要包括电流密度及电解液酸锌比及温度。为了适
由于汉字类别多且字形结构复杂,汉字集合中相似字较多以及因不同人书写风格的差异造成手写汉字的变形很大,使得脱机手写体汉字识别一直是字符识别问题的难题之一。本文针对脱
实验教学是高等教育教学过程中实践性教学的一个重要环节,对于培养学生的创新能力、实践能力有着不可替代的作用。将工业控制网络引入高校实验室可以展示当代工业自动化领域开
随着电子技术、传感器技术和网络化信息技术的发展,称重技术也得到了迅速的发展,称重设备在智能化,数字化,通讯方式方面也有了很大进步,称重装置的研究与开发也进入了一个新的发展阶段。本文介绍了国内外电子皮带秤的发展现状及通讯联网方式,分析了皮带秤的组成及称重原理,同时也研究了GPRS在工业当中的应用情况,提出了一种新的皮带秤通讯方式的设计方案。即把GPRS技术应用到皮带秤中,实现了皮带秤设备的远程管理。