临界星图Ramsey数

来源 :天津工业大学 | 被引量 : 0次 | 上传用户:wanglx199085
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是离散数学的重要组成部分,是近代应用数学的重要分支,图论在许多领域,诸如物理学、化学、运筹学、计算机科学、信息论、控制论、网络通信、社会科学以及军事、国防、经济管理、工农业生产等方面都得到广泛的应用。设G和H是任意的图,Ramsey数r(G,H)定义为最小的正整数r,使得对完全图Kr的边进行任意的红蓝着色总会找到红色的G或者蓝色的H。显然,根据图的Ramsey数的定义,存在一种对完全图Kr-1边的红蓝二着色,使得既不存在红色的图G,也不存在蓝色的图H。临界星图Ramsey数r*(G,H)为最小的正整数k,使得图Kr-1∪Sk的任意红蓝二边着色包含与G同构的红色子图或包含与H同构蓝色子图,其中r=r(G,H)。Hook和Isaak在2010年第一次提出图的星Ramsey数的概念,解决了一些经典的图之间的星Ramsey数,比如一般的树与完全图之间的临界星图Ramsey数。2015年,林启忠和李雨生得到F2对Fn的Ramsey数。本文主要是在已知的Ramsey数的基础上,研究并给出了它们各自的临界星图Ramsey数。全文一共分为四个部分:第一部分是绪论,介绍了 Ramsey理论的研究背景,图论的一些基本概念。然后简单介绍了临界星图Ramsey数的研究现状,介绍了本文所涉及到的基本符号,并给出了临界星图Ramsey数的一个普遍的下界,这个引理是后面的定理证明的重要工具。第二部分,研究了一般的扇形图对四个点的完全图的临界星图Ramsey数(注:该结论是《Discrete applied mathematics》已发表的结论,但原文证明中有误,本文对该错误进行了修正)。第三部分,研究了一般的扇形图对F2的临界星图Ramsey数。第四部分,进行了总结并提出了相关的一些问题,最后对以后将要研究的问题进行了简单的介绍。
其他文献
随着全球的快速发展、人口数量的提升以及工业的增长,人类对淡水的需求急速增长,而淡水资源的缺少已经成为了各个国家或地区最严重的问题之一。反渗透海水淡化作为解决淡水资源短缺的有效途径,一直受到各个国家的高度重视。而对于反渗透海水淡化工程,动力系统采用的高压泵多依赖进口且耗费大量电量,增加了淡化成本,同时结构复杂、噪声大。为了解决以上问题,研究提出了一种新型外部加热的反渗透海水淡化增压泵结构,简化了传动
艾里脉冲传输特性是一项激光研究领域有意义的课题。与通常所用的的高斯或双曲正割脉冲等相比,艾里脉冲有与它们不同的性质,它有群速度自加速、近似无色散和自愈三个特性。这三个特性导致脉冲在传输过程中呈现出新的特征,也为激光调控提供了一条新的途径和思路。本文通过MATLAB对艾里脉冲进行模拟计算,利用分步傅里叶算法,研究了艾里脉冲传输的动态过程。本文主要研究内容与结果如下:1.通过输入含有初始啁啾高斯形脉冲
随着基因测序技术如RNA-seq(高通量转录组测序技术)的飞速发展,研究人员已测定出人类全部的RNA序列。海量的人类RNA序列中存在着不断重复的序列片段,这些相似性极高且不断重复的序列片段就称之为RNA序列中的模式(motif)。每个RNA序列模式执行着类似的生物学功能,包含着大量有价值的生物信息。由于RNA序列数据量极大,如何系统地从序列中挖掘出序列模式以及如何预测模式的生物学功能是一个困难的问
量子力学是现代物理学的理论基础,它从更深层面揭示了客观物质世界的运动规律,与相对论一起构成了现代物理学的理论基础。量子测量问题作为量子力学的一个基本问题,在量子力学的研究中起着非常重要的作用。本文基于量子测量对不同条件下量子关联的动力学演化的影响进行研究,分析了投影测量导致的量子失协与弱测量导致的超量子失协在动力学行为上的差异,还将量子相干性作为最基本的量子关联与量子失协在耗散环境下的动力学行为进
淡水资源对人类来说必不可少,但在世界范围内,其含量是十分短缺的。反渗透海水淡化是现有的获取淡水的重要方法之一。而其动力输入大多为高压泵,会消耗大量的电能,且能源适应性较弱,为了解决此问题,本文在自由活塞斯特林发动机与液压自由活塞发动机的基础上提出一种新型动力系统为反渗透淡化提供动力。本文以设计出的反渗透淡化动力系统为研究对象,建立活塞组件的动力学模型及斯特林发动机的热力学模型,分析活塞组件的运动规
本文针对相移键控信号在Levy噪声背景下相干解调传输信号质量较低的问题,提出了基于级联双稳随机共振系统对2PSK和2DPSK信号接收的新方法。首先从理论上对2PSK信号和2DPSK信号与非线性系统模型相结合进行了推导,然后利用MATLAB软件建立仿真模型,将级联双稳随机共振系统模型分别与双稳随机共振系统模型和传统模型的输出信号进行仿真对比,通过大量的数值仿真实验发现在Levy噪声背景下基于级联双稳
基于现实环境噪声冲击性更强,其分布已不符合高斯分布特征,因而选用冲击性更强的Levy噪声,针对2FSK信号在Levy噪声背景下采用传统非相干解调模型传输信号质量较低的问题,提出了基于自适应三稳态随机共振理论来改善2FSK信号传统非相干解调模型输出误码率的新方法。从理论上推导并建立了2FSK信号自适应三稳态随机共振系统模型与2FSK信号自适应级联三稳态随机共振系统模型,利用MATLAB软件进行数值仿
在本文中,我们对随机情况下的发展方程进行了研究,并将相关的定理及命题推广到了完备随机赋范模上.然后在解的L0-Lipschitz假设条件下,我们证明了关于连续模同态的几乎必然有界C0半群的两类柯西初值问题是适定的.最后我们给出了随机情况下发展方程的适定性的等价条件,并给出了详细的证明.本文总共分为四个章节:第一章,我们简要的介绍了一下C0半群和随机度量理论的历史背景及研究概况,同时给出了本文的主要
1994年,Censor和Elfving从相位恢复和图像复原等问题中抽象出了分裂可行性问题.该问题在诸多领域都有着广泛的应用,故成为了非线性泛函分析方向所研究的热点问题,受到了众多学者的关注.2013年,Moudafi在分裂可行性问题研究的基础上,提出了分裂等式问题.随后,基于分裂等式问题,学者们又提出了许多新的分裂等式相关问题.为了求解分裂等式问题及其相关问题,人们提出了各种各样的算法并探究了这
上海货,在消费者的心目中,长期以来总是和质量优良联系在一起。但是前一阶段上海部分日用工业品质量下降,引起消费者的不满。中央有关经济部门的领导同志严肃地指出:上海不要自毁荣誉! 上海手表质量下降的消息已见诸报端。但质量下降,不仅是手表行业。上海市工商行政管理局前不久检查了二十五家集体企业生产的电视机,就有十三家不合格,平均开箱合格率只有百分之七十七点六,最低的一家仅为百分之八;上海纺织行业的
期刊