图的图兰型问题及超饱和极值问题
批准号:
11901554
项目类别:
青年科学基金项目
资助金额:
27.0 万元
负责人:
袁龙图
依托单位:
学科分类:
A0409.图论及其应用
结题年份:
2022
批准年份:
2019
项目状态:
已结题
项目参与者:
--
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
微信扫码咨询
中文摘要
极值图论是组合学中的一个分支,它研究这样的问题:给定的图的某个性质,在满足这个给定性质的一类图中,确定某种图的参数可能取到的最大或者最小值,这一类问题一直是图论的核心及热门问题。我们把确定不含有图H作为子图的固定顶点数的图可能取到的而最大的边数的这类问题称为图兰问题,称这个最大的边数为图H的图兰数。对于经典的图兰问题,一个自然的推广是:如果图的边数超过了图H的图兰数,那么这个图至少含有多少个子图H的复制?这类问题称为图的超饱和极值问题。本项目主要专注于图的图兰类型极值问题,以及超饱和极值问题,研究更多图类的极值问题。研究内容包括:Erdos-Sos猜想,线性森林和非二部图图兰问题,非二部图反拉姆塞问题以及匹配临界图的超饱和问题。
英文摘要
Extremal graph theory is interesting in the maximum or minimum of the parameters of graphs with given graph properties in combinatorics. This kind of problem has always been the core and hot issue of graph theory. The edge extremal problem that determines the maximal edges of graph without containing a subgraph H is called the Turan problem, and the number of edge of the extremal graph is called the Turan number of the graph H. For the classical Turan problem, a natural generalization, which is called supersaturation problems for graphs, is that determins the minimum number of copies of H when the number of edges of a graph exceeds the Turan number of graph H. This project focuses on Turan problems of graphs, and the supersaturation problems of graphs, and studies the extremal problem for new families of graphs. The research topics include:Erdos-Sos conjecture, Turan problems for linear forest, Turan problems for non-bipartite graphs, anti-Ramsey problems for non-bipartite graphs and supersaturation problems for matching-cirtitcal graphs.
图兰型极值问题是极值图论的一个重要的研究方向。1941年图兰确定了不含完全图的图的最大边数。在此之后,研究各种图的图兰数以及相关的变形问题成为了极为重要的图论分支:极值图论。本项目主要研究图兰型极值问题以及与图兰问题相关的一些极值问题。主要内容有以下几个。一,线性森林的图兰数,二,边爆炸图的图兰数,三,路和圈的幂图的图兰数,四,给定最大度条件的图兰数,五,有关圈长的极值图论问题,六,轮图,不交团的图兰数。项目进展顺利,将Erdos等的一个重要结果推广到了任意的图类,该结果发表在图论顶级期刊JCTB上。证明了著名数学家Katona等提出的猜想。解决了轮图,以及两个不交团的图兰数。确定了一大类线性森林的确切的图兰数。得到了若干有关圈长问题的结果。项目执行期间共发表SCI论文10篇(接受1篇),其中JCTB1篇,EUJC2篇,JGT2篇,EJC1篇,DM3篇,GC1篇。本项目的研究为极值图论的研究注入了新的活力,被国内外同行广泛的引用,促进了学科同行之间的交流。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
On the anti-Ramsey numbers of linear forests
关于线性森林的反拉姆齐数
DOI:10.1016/j.disc.2020.112130
发表时间:2020-03
期刊:Discrete Mathematics
影响因子:0.8
作者:Xie Tian-Ying;Yuan Long-Tu
通讯作者:Yuan Long-Tu
Extremal Graphs for Two Vertex-Disjoint Copies of a Clique
团的两个顶点不相交副本的极值图
DOI:10.1007/s00373-022-02467-1
发表时间:2022
期刊:Graphs and Combinatorics
影响因子:0.7
作者:Wanfang Chen;Changhong Lu;Long-Tu Yuan
通讯作者:Long-Tu Yuan
The Maximum Number of Copies of $K_{r,s}$ in Graphs Without Long Cycles or Paths
无长环或路径的图中 $K_{r,s}$ 的最大副本数
DOI:10.37236/10178
发表时间:2021
期刊:The Electronic Journal of Combinatorics
影响因子:--
作者:Changhong Lu;Long-Tu Yuan;Ping Zhang
通讯作者:Ping Zhang
DOI:10.1016/j.ejc.2022.103576
发表时间:2022-12
期刊:European Journal of Combinatorics
影响因子:1
作者:Qingyi Huo;Long-Tu Yuan
通讯作者:Long-Tu Yuan
A note on the 2-power of Hamilton cycles
关于哈密尔顿循环的 2 次方的注解
DOI:10.1016/j.disc.2022.112908
发表时间:2022-08
期刊:Discrete Mathematics
影响因子:0.8
作者:Zia Ullah Khan;Long-Tu Yuan
通讯作者:Long-Tu Yuan
多部图与超图的子图计数问题
- 批准号:12271169
- 项目类别:面上项目
- 资助金额:46万元
- 批准年份:2022
- 负责人:袁龙图
- 依托单位:
国内基金
海外基金















{{item.name}}会员


