【摘 要】
:
图中圈的存在性问题通常指的是图中关于圈长度的极值问题。图中圈的存在性问题是图论中的一个经典问题。众所周知,许多问题都与圈的存在性问题密切相关,如图的覆盖和分解、Turán问题等。近年来,超图上的一些极值问题受到了越来越多的关注。Turán问题就是其中之一,它要求有一类不包含某些给定超图作为其子图的超图相对应的超边的极值。本文主要研究最长可能存在的连续圈长序列。在2018年Jiang和Ma证明了平均
论文部分内容阅读
图中圈的存在性问题通常指的是图中关于圈长度的极值问题。图中圈的存在性问题是图论中的一个经典问题。众所周知,许多问题都与圈的存在性问题密切相关,如图的覆盖和分解、Turán问题等。近年来,超图上的一些极值问题受到了越来越多的关注。Turán问题就是其中之一,它要求有一类不包含某些给定超图作为其子图的超图相对应的超边的极值。本文主要研究最长可能存在的连续圈长序列。在2018年Jiang和Ma证明了平均度至少为7r(k+1)的线性r-图(r≥3)包含k个连续长度的Berge圈。平均度至少为35rkr-1+21rkr-2的任意r-图(r≥3)包含k个连续长度的Berge圈。基于他们的工作,本文通过对超边类型的细化,并修改边着色的方法,改进了这一结果。论文结构如下:第一章,首先给出需要使用的一些基本的术语与符号,然后介绍了图和超图中圈长的序列的研究背景和一些已知的结果,最后简短地列举出这篇文章的主要工作和结论。第二章,我们先是给出了文章证明中要用到的一些定义和术语,然后提出一些有用的引理,并用算法形式给出了最大可扩支撑的定义。第三章,在第二章引理的帮助下,我们证明了:平均度至少为(4k+1)r的线性r-图(r≥3)包含k个连续长度的Berge圈。这改进了Jiang和Ma得到的界7r(k+1)。作为前一个结果的延伸,我们证明了对于一个r-图(r≥3),若它平均度至少为26rkr-1+3rkr-2,则它包含k个连续长度的Berge圈。这也是对已有界的改进。第四章,我们介绍了关于本文一些后续的研究工作与可能方向。
其他文献
旅游合同时间无益损耗赔偿之正当性是我国民法上的一个争议问题,传统观点认为时间无益损耗是精神损害赔偿,不能在违约损害赔偿责任中适用,在我国《民法典》颁布之前,司法实务基本上是否认在违约之诉中适用精神损害赔偿,然而部分学者认为旅游合同应当对时间无益损耗予以救济。在我国《民法典》颁布之后,虽然《民法典》确定了违约之诉中可以适用精神损害赔偿,但是由于对旅游合同时间无益损耗定位不明晰,立法上对此仍然存在空白
随着《中华人民共和国民法典》在2021年1月1日起的正式施行,成年意定监护制度已经逐渐成为现代老龄化社会下成年人积极规划晚年生活的重要手段。但相比较于美、英、日等国家,我国的成年意定监护制度起步较晚且发展缓慢,相关规定较为宽泛,缺乏可操作性,特别在意定监护人资格、意定监护协议、配套监督机制等方面还存在不足。本文旨在针对目前成年意定监护在监督制度上存在的问题,借鉴其他国家的先进经验,并结合我国现实国
2020年4月,中国人民银行数字货币研究所宣布,开始搭建法定数字货币的底层基础设施,在全国多地开展法定数字货币的技术系统试点。但纵观我国目前的研究现状,理论与制度方面的不足,导致法定数字货币的监管缺少体系化的学术研究。在此背景下,本文拟从法定数字货币监管的视角出发,围绕“法定数字货币的监管法律制度”之命题展开,主要写作思路如下:首先,厘清法定数字货币监管法律制度的产生与特征,分别通过概念、特征、法
近年来,网络游戏领域出现了将在先作品角色改编为网络游戏角色的新现象,部分网络游戏开发者在未获许可前提下擅自将在先作品的核心角色改编成网络游戏角色并作商业化利用,该行为涉嫌侵害在先作品权利人合法权益。但由于该改编行为并非照搬,难以径直认定侵权,且我国现行《著作权法》并无认定该类侵权行为的明文规定,导致在先作品角色改编为网络游戏角色的侵权认定颇为困难。因此,有必要探寻该类侵权行为认定难的原因,并通过分
优化我国的专利确权制度是对于现今知识产权战略布局的重要帮助,有利于促进创新,推动高质量专利的发展。目前我国虽然第四次专利法修改已经完成,但是仍然没有解决实务中存在的循环诉讼,侵权和无效宣告诉讼纠缠不清的状况,这种情况出现的原因是现有专利确权制度仍有优化的空间,针对现存问题提出的改革方案存在可行性和系统性,这一缺陷也为本文优化方案的提出提供了新视角。本文在现有学术改革方案的基础上,再对专利确权制度有
随着我国进入人口快速老龄化时期,老年人群体的心理状况,尤其是其自我价值感问题成为社会关注的焦点。人进入老年后,生理机能慢慢出现变化,恐惧死亡,担心成为家人累赘,产生“老而无用”的自我评价,渐渐形成一种强大持久的精神压力,严重影响了老年人的晚年生活质量。因此,如何让老年人重视自身的存在感和价值感,值得探讨。本研究以农村社区老年人为研究对象,以阳春市H社区为例,通过《成年人自我价值感测量调查问卷》了解
网络色情的存在不仅对网络公共环境产生极大的污染,还对每一位网民的身心健康造成严重威胁,那些身处“象牙塔”里的大学生,也不可逃脱地深受其害。我国绝大多数的大学生在大学阶段第一次离开家庭,相较于中学时代,他们拥有更多的个人空间和可自由支配的时间,再加上来自家庭、学校和社会监督的缺乏,这些因素造成大学生更有机会接触到网络色情,并可能由此产生不良后果以及社会问题。因此,本文将社会工作的理论引入大学生网络色
Ramsey数R(H1,...,Hk)是指最小的正整数N,使得对N个点的完全图进行任意k边着色(k≥ 2),一定存在i色的Hi(i=1,...,k)。设m,n1,...,nt均为正整数,l=(?)(ni-2)。1986 年 Erd(?)s 等人利用 n ≥ 3m-3 条件下R(Bm,K1,n-1)的值得到了相同条件下R(Bm,Tn)的值,并提出问题:如何在n ≤3m-4条件下确定R(Bm,Tn)。
在全面建成小康社会的关键时期,我国的离婚率持续走高。随着80后已经全部进入适婚年龄,从“三十而立”到“四十不惑”,80后的婚姻状况受到越来越多的关注。当前,80后成为了婚姻危机人群中最为突出的群体。然而我国现有婚姻危机的专业社工介入还处于探索阶段,社工介入婚姻调解工作在全面推进基层社会治理、实现共建共治共享社会治理格局的大背景下尤其重要。首先,笔者以120名温州市X区80后为主要研究对象,通过问卷
极值图论是现代图论中的一个重要分支,其主要研究并寻找满足某些特定性质的极值图。1941年,匈牙利数学家Paul Turán发表的《On an extremal problem in graph theory》推动了图论中极值问题领域的发展,其中提出的著名定理:Turán定理是该领域的基石。Turán定理研究了不包含具有r个顶点的完全图Kr作为子图的极值图。自此,Turán问题的研究受到了广大学者的