顶点度的幂和的若干极值问题的研究
批准号:
11001140
项目类别:
青年科学基金项目
资助金额:
16.0 万元
负责人:
史永堂
依托单位:
学科分类:
A0409.图论及其应用
结题年份:
2013
批准年份:
2010
项目状态:
已结题
项目参与者:
计省进、陈莉莉、连会书
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
微信扫码咨询
中文摘要
顶点度的极值问题是图论学科中的一个古老问题。顶点度的幂和以及边的顶点度的乘积的幂和的极值问题是图论研究的热点问题之一。这一问题与图论中的Ramsey理论和Turan理论都有着非常紧密的联系,国际数学大师Erdos等人拓展了这一领域的研究,从事过这方面研究的其他著名学者有Bollobas、Spencer、Linial、Katona等。. 本项目旨在研究幂和的极值以及极图的刻画问题,根据极图的结构性质,从算法复杂性的角度来研究这类问题,力争给出找到极图的有效算法;利用集合论来研究和讨论超图上幂和的极值问题;将经典图论中的方法与概率方法相结合,来研究幂和与图的若干其它不变量(最小度、直径、色数等)之间的关系。这方面的研究已经吸引了许多研究者的关注和兴趣,并将引起更大的研究热潮。
英文摘要
顶点度的极值问题是图论学科中的一个古老问题。顶点度的幂和以及边的顶点度的乘积的幂和的极值问题是图论研究的热点问题之一。这一问题与图论中的 Ramsey 理论和 Turan 理论都有着非常紧密的联系,国际数学大师Erdos 等人拓展了这一领域的研究,从事过这方面研究的其他著名学者有 Bollobas、Spencer、Linial、Katona 等。本项目旨在研究幂和的极值以及极图的刻画问题,讨论研究幂和与图的若干其它不变量(最小度、直径、色数等)之间的关系。这方面的研究已经吸引了许多研究者的关注和兴趣,并将引起更大的研究热潮。. 本项目在国家自然科学基金的资助下,经项目组成员一致努力,取得了丰富的研究成果,完成了项目预期的各项主要目标。出版专著1部、译著1部,发表科研论文14篇,其中12篇为 SCI 检索杂志。用概率方法将Krivelevich等人的结果改进到几乎最好;建立了图能量(度的幂和的一种推广)比较的新方法,彻底解决了多个长期未决的公开问题和猜想。一方面,项目组的研究生成员得到了学术上的锻炼与提高,增强了独立进行科学研究的能力,另一方面,项目组负责人在国内外的学术地位也得到了进一步的提升,多人次在国内外学术会议上作学术报告。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
DOI:10.1007/s00373-012-1204-9
发表时间:2012-07
期刊:Graphs and Combinatorics
影响因子:0.7
作者:Xueliang Li;Yongtang Shi
通讯作者:Xueliang Li;Yongtang Shi
DOI:10.7151/dmgt.1664
发表时间:2010-12
期刊:
影响因子:--
作者:Xueliang Li;Yongtang Shi
通讯作者:Xueliang Li;Yongtang Shi
Complete solution to a problem on the maximal energy of unicyclic bipartite graphs
一个单环二分图最大能量问题的完整解决方案
DOI:10.1016/j.laa.2010.11.025
发表时间:2010-10
期刊:Linear Algebra and its Applications
影响因子:1.1
作者:Bofeng Huo;Xueliang Li;Yongtang Shi
通讯作者:Yongtang Shi
DOI:10.1016/j.laa.2011.02.001
发表时间:2010-12
期刊:Linear Algebra and its Applications
影响因子:1.1
作者:Bofeng Huo;Shengjin Ji;Xueliang Li;Yongtang Shi
通讯作者:Bofeng Huo;Shengjin Ji;Xueliang Li;Yongtang Shi
On a Relation Between Randic Index and Algebraic Connectivity
论Randic指数与代数连通性的关系
DOI:--
发表时间:2010-12
期刊:MATCH-Communications in Mathematical and in Computer Chemistry
影响因子:2.6
作者:Li, Xueliang;Shi, Yongtang
通讯作者:Shi, Yongtang
预测网络度量及其应用
- 批准号:12211530027
- 项目类别:--
- 资助金额:10万元
- 批准年份:2022
- 负责人:史永堂
- 依托单位:
曲面嵌入图的若干代数和结构问题的研究
- 批准号:--
- 项目类别:--
- 资助金额:200万元
- 批准年份:2021
- 负责人:史永堂
- 依托单位:
第六届青年运筹高级研讨班
- 批准号:--
- 项目类别:--
- 资助金额:8万元
- 批准年份:2021
- 负责人:史永堂
- 依托单位:
超图中几个极值问题的研究
- 批准号:11771221
- 项目类别:面上项目
- 资助金额:48.0万元
- 批准年份:2017
- 负责人:史永堂
- 依托单位:
度的幂和的Turan问题的研究
- 批准号:11371021
- 项目类别:面上项目
- 资助金额:50.0万元
- 批准年份:2013
- 负责人:史永堂
- 依托单位:
国内基金
海外基金















{{item.name}}会员


