一致超图Hamilton圈的存在性条件研究
结题报告
批准号:
11901292
项目类别:
青年科学基金项目
资助金额:
25.0 万元
负责人:
唐与聪
依托单位:
学科分类:
A0409.图论及其应用
结题年份:
2022
批准年份:
2019
项目状态:
已结题
项目参与者:
--
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
客服二维码
微信扫码咨询
中文摘要
图中Hamilton圈存在性的研究一直是图论中的一个核心和富有成果的领域。近年来,超图正则引理和吸收引理的出现极大地推动了超图Hamilton圈理论的研究。本项目主要利用超图正则引理,吸收引理,概率方法等来研究一致超图中Hamilton圈的Ore型条件。本项目的具体研究内容如下:(1) l≤r-2情形下,Hamilton l-圈关于最小(r-1)度的近似Ore型条件;(2) Hamilton l-圈关于最小(r-1)度的精确Ore型条件;(3) d≤r-2情形下Hamilton紧圈关于最小d度的近似Ore型条件。本项目系统地对超图Hamilton圈的Ore型条件进行深入研究,丰富对超图结构的认识及Hamilton圈Ore型条件的结果。
英文摘要
The study of the existence of the Hamilton cycle has always been a core and fruitful field in graph theory. The development of hypergraph regular lemma and absorbing lemma greatly promotes the study of the hypergraph Hamilton cycle theory. This project mainly study the Ore-type condition of the Hamilton cycle in uniform hypergraphs by using the hypergraph regularity lemma, absorption lemma and probability method. The specific research contents of this project are as follows: (1) In the case of l≤r-2, the approximate Ore-type condition of the Hamilton l-cycle with respect to the minimum (r-1)-degree; (2) The exact Ore type results of Hamilton l-cycle with respect to the minimum (r-1)-degree; (3) The approximate Ore type condition of the Hamilton tight cycle with respect to the minimum d-degree in the case of d ≤ r-2. This project systematically studies the Ore-type conditions of the Hamiltonian cycle in uniform hypergraphs, which would enrich the understanding of the hypergraph structure and the results of the Ore type condition of hypergraph Hamilton cycle.
Hamilton圈的存在性研究一直是图论中的一个核心和富有成果的领域。近年来,超图正则引理和吸收引理的出现极大地推动了超图Hamilton圈理论的研究。本项目主要利用超图正则引理,吸收引理,概率方法等研究了一致超图中Hamilton圈的存在性问题及相关问题。具体研究成果如下:1. 得到了k一致超图系统中彩虹Hamilton紧圈的最小k-2度条件,该结果解决了Hamann, Müyesser, Parczyk和Sgueglia最近提出的一个有挑战性的问题;2. 得到了若干超图的anti-Ramsey数的精确值,包括线性路和圈,松路与松圈,不交星图的扩张以及第二边临界图的扩张,该结果完善并推广了Gu, Li和Shi以及Jiang和Pikhurko的结果。3. 得到了扇图的扩张超图的精确Turán数,该结果推广了Pikhurko关于单个团的扩张超图的Turán数结果。三年内共发表(含在线发表)论文4篇,其中SCI论文4篇。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
DOI:10.1002/jgt.22847
发表时间:2022-06
期刊:Journal of Graph Theory
影响因子:0.9
作者:Yucong Tang;Tong Li;G. Yan
通讯作者:Yucong Tang;Tong Li;G. Yan
DOI:10.1007/s10878-022-00893-8
发表时间:2022-08
期刊:Journal of Combinatorial Optimization
影响因子:1
作者:唐中正;唐与聪;刁卓
通讯作者:刁卓
Anti-Ramsey Numbers of Cycles of Length Three in Uniform Hypergraphs
均匀超图中长度为 3 的循环的反拉姆齐数
DOI:10.1007/s10255-023-1041-z
发表时间:2022-12
期刊:Acta Mathematicae Applicatae Sinica, English Series
影响因子:--
作者:Yucong Tang;Tong Li
通讯作者:Tong Li
DOI:https://doi.org/10.1007/s10255-023-1041-z
发表时间:--
期刊:Acta Mathematicae Applicatae Sinica, English Series
影响因子:--
作者:Yucong Tang;Tong Li
通讯作者:Tong Li
国内基金
海外基金