Turán数、蕴含数和蕴含-Ramsey数的研究
批准号:
11961019
项目类别:
地区科学基金项目
资助金额:
41.0 万元
负责人:
尹建华
依托单位:
学科分类:
图论及其应用
结题年份:
2023
批准年份:
2019
项目状态:
已结题
项目参与者:
尹建华
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
微信扫码咨询
中文摘要
研究极值图论与图的度序列中当今国际同行关注的几个活跃问题:完全确定k个相同星图S的并图的Turán数;确定任意星森林F的Turán数的新下界,进而探索完全确定任意星森林F的Turán数;改进任意图H的蕴含数的上界使得ω(n)为仅依赖于|H|的一个常数;对充分大的n,确定任意图H的蕴含数和“包含所有k阶l-树作为子图”的图性质的蕴含数;对较小的m和n,确定Ks,t的二部蕴含数,以及完全确定“是群A-连通”的图性质的二部蕴含数;探索一般图G1和G2的蕴含-Ramsey数的新下界;对重要的图类G1和G2,确定G1和G2的蕴含-Ramsey数等,以推进图的Turán数、蕴含数和蕴含-Ramsey数的研究和发展,将对图论和理论计算机科学具有重要理论意义和应用前景。
英文摘要
We will investigate the following several active problems in extremal graph theory and degree sequences of graphs which are concerned (or interested) by international counterparts at present: completely determine the Turán number of the disjoint union of k copies of the star S; determine the new lower bound of the Turán number of any star forest F, and further investigate to completely determine the Turán number of any star forest F; improve the upper bound of the potential number of any graph H so thatω(n) only depends on |H|; determine the potential numbers of any graph H and of the property “containing all l-trees of order k as subgraphs” for n sufficiently large; determine the bipartite-potential number of Ks,t for smaller m and n, completely determine the bipartite-potential number of the property “being group A-connected”; investigate the new lower bound of the potential-Ramsey number of general graphs G1 and G2; determine the potential-Ramsey number of G1 and G2 for important graphs G1 and G2, etc. These results will improve the research and development of the Turán number、the potential number and the potential-Ramsey number of graphs, and also will be important to graph theory and theoretical computer science in theoretical significances and application prospects.
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
DOI:--
发表时间:2021
期刊:数学学报
影响因子:--
作者:李光明;尹建华
通讯作者:尹建华
DOI:10.7151/dmgt.2375
发表时间:2023
期刊:Discuss. Math. Graph Theory
影响因子:--
作者:Jianhua Yin;Bing Wang
通讯作者:Jianhua Yin;Bing Wang
DOI:--
发表时间:2021
期刊:Applied Mathematics and Computation
影响因子:--
作者:李嘉韵;尹建华
通讯作者:尹建华
DOI:--
发表时间:2022
期刊:Applied Mathematics and Computation
影响因子:--
作者:王冰;尹建华
通讯作者:尹建华
DOI:10.1016/j.amc.2020.125400
发表时间:2020-11
期刊:Appl. Math. Comput.
影响因子:--
作者:Jia-Yun Li;Sha-Sha Li-Sha;Jianhua Yin
通讯作者:Jia-Yun Li;Sha-Sha Li-Sha;Jianhua Yin
几个极值问题及其在度序列中的相应类似问题的研究
- 批准号:12361068
- 项目类别:地区科学基金项目
- 资助金额:27万元
- 批准年份:2023
- 负责人:尹建华
- 依托单位:
蕴含P-可图序列及其算法研究
- 批准号:11561017
- 项目类别:地区科学基金项目
- 资助金额:35.0万元
- 批准年份:2015
- 负责人:尹建华
- 依托单位:
度序列与图性质及图的t-Pebbling数
- 批准号:11161016
- 项目类别:地区科学基金项目
- 资助金额:50.0万元
- 批准年份:2011
- 负责人:尹建华
- 依托单位:
图的度序列与连通图中的若干专题研究
- 批准号:10861006
- 项目类别:地区科学基金项目
- 资助金额:20.0万元
- 批准年份:2008
- 负责人:尹建华
- 依托单位:
极值图论及其相关课题的研究
- 批准号:10401010
- 项目类别:青年科学基金项目
- 资助金额:12.0万元
- 批准年份:2004
- 负责人:尹建华
- 依托单位:
国内基金
海外基金















{{item.name}}会员


