具有二部劈图实现的二部可图对与Sl1∪Sl3的Turán数的研究

来源 :海南大学 | 被引量 : 0次 | 上传用户:masdfsd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设Ks,t是一个完全二部图,其中{x1,,xs}和{y1,…,yt}是Ks,t的顶点集的二部划分。一个含有(s+s′)+(t+t′)个顶点的二部劈图记为SBs+s′,t+t′,它是通过Ks,t增加s′+t′个新的顶点xs+1,,xs+s′,yt+1,,yt+t′并且使得xs-1,,xs+s′的每一个点与y1,,yt的每一个点相连,yt+1,,yt+t′的每一个点与x1,,xs的每一个点相连所得到的图。设A和B是非增的非负整数序列,分别具有长度为m和n。如果存在一个包含SBs+s′,t+t′作为子图的简单二部图使得两个部分集的顶点的度序列分别是A和B(s+s′个顶点x1,,xs+s′在长度为m的部分集中,t+t′个顶点y1,,yt+t′在长度为n的部分集中),则称序列对(A;B)是蕴含SBs+s′,t+t′-二部可图的。本文给出了序列对(A;B)的一个刻画使得(A;B)是蕴含SBs+s′,t+t′-二部可图的。同时也给出了这个刻画的一个简化。图G的Turan数记为ex(n,G),是不含G作为子图的n个顶点简单图的最大边数。设SL表示l+1个顶点的星图。本文还研究确定Sl1∪Sl2(l1≥)l2)和Sl1∪Sl2∪Sl3(l1≥l2≥l3)的Turan数,并得到了如下结果:(1)给出了ex(n,Sl1∪Sl2)的一个新的下界;(2)对于l2+1≤l1≤2l2+1(或者l1≤3且l2=2)和n≥l1+l2+2(或者n≥2l1+2),确定了SL1∪SL2的值;(3)对于l2≥3,l1≥ 2l2+2和n ≥ 2l1+2l2,确定了 ex(n,Sl1∪Sl2)的值;(4)对于l1≥l2≥l3≥ 1和n≥max{M1,M2},其中M1和M2是两个仅依赖于l1,l2和l3的参数,确定了ex(n,Sl1∪Sl2∪Sl3)的值。以上结果(1)-(4)改进了 Lidicky等人的相关结果。
其他文献
空间光孤子是物理学当中十分有代表性的一个现象,在光束进行传播的时候,借助非线性效应平衡衍射效应,其能量、形状等特征维持不变。这种现象在现实中的很多领域都有应用,例如光路由等领域。基于传统的非线性薛定谔方程[nonlinear Schr?dinger equation(NLSE)]或非线性分数阶薛定谔方程[nonlinear fractional Schr?dinger equation(NLFSE
非线性光学主要研究强相干光与非线性介质间的相互作用,并且它在一定领域有相关的应用价值,包括在全光电子器件、光电开关以及全光通讯等领域。空间光孤子的相关研究工作从过去到现在发现了很多新颖独特的特性。本论文中,从非线性薛定谔方程出发,先利用一系列的数值计算方法(平面波展开法计算带隙结构、平方算子迭代求解孤子解、傅里叶配置法求线性-稳定谱、对称分步傅里叶法进行数值仿真模拟孤子传播),接着确定孤子存在以及
苹果作为人们日常生活中常见的水果,含着丰富的矿物质和维生素,深受大家的喜爱。我国是世界上主要的苹果生产国和消费国,苹果产业在全球苹果产业中占据重要的地位。陕西是我国主要的苹果产区之一,过去的20多年里苹果产业为当地农民脱贫致富做出了巨大贡献。随着苹果产业的持续发展,苹果的品质和产量逐渐成为社会各界关注的焦点,研究发现苹果的品质和产量不仅与果树的品种相关,也与苹果树根际微生物息息相关。本文围绕延安地
学位
图论是组合数学中的一个重要组成部分,是解决有关离散数学问题的有效手段,其发展历史久远且备受学者们关注.图论中的图谱理论是一个热门课题,其中,图的谱确定性理论在图论中是一个新兴领域,其最初来源于化学中的一个问题:什么结构的图是由它的谱确定?一个图能由它的谱确定,指的是所有与该图具有相同谱的图都同构于该图.而目前已知可以由谱确定的图非常少,因此越来越多的学者开始研究这一有关谱确定的课题.本文研究了在完
光束在非线性介质的传输过程中,当介质的非线性效应与光束的衍射效应共同作用达到平衡时,形成一种始终保持波形不变的自稳定性传输状态被称为空间光孤子。随着非线性学科的飞速发展,越来越多的学者们投身于对空间光孤子的研究工作中。在理论上,探究空间光孤子的传输特性和孤子之间相互作用的物理机制,便于完善光孤子的理论基础,并能够指导和促进相关学科的发展。在应用上,空间光孤子在光控光、全光器件、全光计算和光储存等方
海洋环境的识别算法往往效果不佳,强烈的吸收作用以及悬浮粒子的散射对光线进行干扰,导致所捕获到的水下图像具有诸如色偏、图像模糊不清、低对比度以及低可见度等缺陷。而严重降质的水下图像会使目标细节模糊,并失去用于目标检测的有效信息,从而增加了水下作业的难度,因此,对图像进行增强有其必要性。本文提出了一种用于水下图像增强的算法,利用卷积神经网络并引入残差连接来实现将水下低质量图像的细粒度重构为清晰图像,以
陕北位于黄土高原中心地域,是我国四大能源基地之一,石油资源丰富,同时陕北地区每年也会产生大量的石油污染,严重影响到人们的日常生活。微生物修复因对环境扰动较小,修复效果明显,目前已受到环境修复工作者的高度重视。自然环境下,能够降解石油的微生物仅占微生物总量的0.1%,环境中高浓度的石油,能够对石油降解微生物进行富集和驯化,从而使降解石油的微生物数量上升至1%-10%,从受石油污染的环境中分离降解石油
对孤子这一现象的研究通常离不开来自非线性薛定谔方程[nonlinear Schr?dinger equation(NLSE)]的支撑。1998年Bender和Boettcher提出了宇称-时间[parity-time(PT)]对称势,2000年Laskin提出了分数薛定谔方程[the fractional Schr?dinger equation(FSE)],2015年Longhi将FSE引入到光
学位