关于圈的Ramsey数研究

来源 :中国矿业大学 | 被引量 : 0次 | 上传用户:suaixin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文首先介绍了Ramsey理论的发展过程,综述了圈的Ramsey数的研究情况.在此基础上,该文重点研究了圈C<,4>对完全图的Ramsey数下界问题,得到了一系列结论.同时该文还对图的最大独立集算法进行了研究,得到了一个时间复杂度为O(nn!/(m!(n-m)!)的算法;此外又对在素数q的基础上构造无C<,4>图G<,q>的方法进行了研究并得到了结论,接着对这一类无C<,4>图G<,q>的独立数和点染色数进行了研究.
其他文献
该论文主要研究非连通图的优美标号问题.首先对图标号的有关问题及已有结果进行了总结,在此基础上,主要研究了与圈有关的非连通图的优美性.
该文研究的是相依随机变量的随机指标中心极限定理.关于中心极限定理,众所周知,它是概率论理论中最重要的成果之一.所谓中心极限定理,即是研究随机变数的和的分布的极限性质,
该文提出了一种在网上办公中电子文档的批注、加密和存储的解决方法.该算法的主要思路是通过重写虚拟打印机的驱动程序,改变文档的打印指向,获取文档的输出映像,结合手写输入
经济全球化、信息化以及人类对生活环境的要求,特别是国内资源节约型、环境友好型社会的构建引起了人们对基于再制造的闭环供应链的关注。闭环供应链作为一个系统,主要的问题是
该文是在对医院大量数据及医院信息管理系统进行分析的基础上,采用面向对象的方法进行系统的分析、设计和实现.建立了病案管理系统.为医院管理工作提供了先进的手段,并为将来
该文给出了二维定常不可压Navier-Stokes方程的三种数值算法.一是众所周知的有限元Galerkin算法,二是修正的有限元非线性Galerkin算法,该算法对于速度逼近是建立在两个有限元
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
该论文旨在对核学习算法的理论和方法进行系统深入的研究.在论文中,我们首先回顾了核学习算法的基本理论及其最新研究进展,然后提出了一类新的核学习算法—核典型相关判别分
目前农村小学在应用题教学中,存在着一个普遍的问题,就是教师在教学过程中指导过细,把例题拆成许多单个小问题,师生一问一答,学生对所学知识“见树不见林”,方法单一,把例题
该文研究下述一般的二次曲面拼接问题:给定两个二次曲面,求截平面,使在此截平面处能用低次曲面与给定的二次曲面GC,GC拼接,并求出所有的截平面及相应的拼接曲面表达式.该文在