顶点度的幂和的若干极值问题的研究
项目介绍
AI项目解读
基本信息
- 批准号:11001140
- 项目类别:青年科学基金项目
- 资助金额:16.0万
- 负责人:
- 依托单位:
- 学科分类:A0409.图论及其应用
- 结题年份:2013
- 批准年份:2010
- 项目状态:已结题
- 起止时间:2011-01-01 至2013-12-31
- 项目参与者:计省进; 陈莉莉; 连会书;
- 关键词:
项目摘要
顶点度的极值问题是图论学科中的一个古老问题。顶点度的幂和以及边的顶点度的乘积的幂和的极值问题是图论研究的热点问题之一。这一问题与图论中的Ramsey理论和Turan理论都有着非常紧密的联系,国际数学大师Erdos等人拓展了这一领域的研究,从事过这方面研究的其他著名学者有Bollobas、Spencer、Linial、Katona等。. 本项目旨在研究幂和的极值以及极图的刻画问题,根据极图的结构性质,从算法复杂性的角度来研究这类问题,力争给出找到极图的有效算法;利用集合论来研究和讨论超图上幂和的极值问题;将经典图论中的方法与概率方法相结合,来研究幂和与图的若干其它不变量(最小度、直径、色数等)之间的关系。这方面的研究已经吸引了许多研究者的关注和兴趣,并将引起更大的研究热潮。
结项摘要
顶点度的极值问题是图论学科中的一个古老问题。顶点度的幂和以及边的顶点度的乘积的幂和的极值问题是图论研究的热点问题之一。这一问题与图论中的 Ramsey 理论和 Turan 理论都有着非常紧密的联系,国际数学大师Erdos 等人拓展了这一领域的研究,从事过这方面研究的其他著名学者有 Bollobas、Spencer、Linial、Katona 等。本项目旨在研究幂和的极值以及极图的刻画问题,讨论研究幂和与图的若干其它不变量(最小度、直径、色数等)之间的关系。这方面的研究已经吸引了许多研究者的关注和兴趣,并将引起更大的研究热潮。. 本项目在国家自然科学基金的资助下,经项目组成员一致努力,取得了丰富的研究成果,完成了项目预期的各项主要目标。出版专著1部、译著1部,发表科研论文14篇,其中12篇为 SCI 检索杂志。用概率方法将Krivelevich等人的结果改进到几乎最好;建立了图能量(度的幂和的一种推广)比较的新方法,彻底解决了多个长期未决的公开问题和猜想。一方面,项目组的研究生成员得到了学术上的锻炼与提高,增强了独立进行科学研究的能力,另一方面,项目组负责人在国内外的学术地位也得到了进一步的提升,多人次在国内外学术会议上作学术报告。
项目成果
期刊论文数量(14)
专著数量(1)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
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
On the maximal energy tree with two maximum degree vertices
具有两个最大度数顶点的最大能量树
- DOI:10.1016/j.laa.2011.04.029
- 发表时间:2011-03
- 期刊:Linear Algebra and its Applications
- 影响因子:1.1
- 作者:Jing Li;Xueliang Li;Yongtang Shi
- 通讯作者:Yongtang Shi
Notes on A proof for a conjecture on the Randić index of graphs with diameter
注意事项
- DOI:--
- 发表时间:2012
- 期刊:Applied Mathematics Letters
- 影响因子:3.7
- 作者:S. Li;S. Lian
- 通讯作者:S. Lian
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
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:{{ item.doi || "--"}}
- 发表时间:{{ item.publish_year || "--" }}
- 期刊:{{ item.journal_name }}
- 影响因子:{{ item.factor || "--"}}
- 作者:{{ item.authors }}
- 通讯作者:{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ patent.updateTime }}
其他文献
Corrections of proofs for Hansen and Mélot's two theorems
汉森和梅洛两个定理证明的修正
- DOI:10.1016/j.dam.2007.06.019
- 发表时间:2007-10
- 期刊:Discrete Applied Mathematics
- 影响因子:1.1
- 作者:史永堂;李学良
- 通讯作者:李学良
A survey on the Randic index
Randic指数调查
- DOI:--
- 发表时间:2008
- 期刊:MATCH-Communications in Mathematical and in Computer Chemistry
- 影响因子:2.6
- 作者:李学良;史永堂
- 通讯作者:史永堂
随机图的广义3-连通度
- DOI:--
- 发表时间:2014
- 期刊:数学学报
- 影响因子:--
- 作者:顾冉;李学良;史永堂
- 通讯作者:史永堂
Hypoenergetic trees
低能量树
- DOI:--
- 发表时间:--
- 期刊:MATCH-Communications in Mathematical and in Computer Chemistry
- 影响因子:2.6
- 作者:史永堂;李学良;Ivan Gutman;张建斌
- 通讯作者:张建斌
Note on the hardness of rainbow connections ffor planar and line graphs
关于平面图和折线图彩虹连接硬度的注意事项
- DOI:--
- 发表时间:--
- 期刊:Bulletin of the Malaysian Mathematical Sciences Society
- 影响因子:1.2
- 作者:黄小龙;李学良;史永堂
- 通讯作者:史永堂
其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:{{ item.doi || "--" }}
- 发表时间:{{ item.publish_year || "--"}}
- 期刊:{{ item.journal_name }}
- 影响因子:{{ item.factor || "--" }}
- 作者:{{ item.authors }}
- 通讯作者:{{ item.author }}
内容获取失败,请点击重试
查看分析示例
此项目为已结题,我已根据课题信息分析并撰写以下内容,帮您拓宽课题思路:
AI项目摘要
AI项目思路
AI技术路线图
请为本次AI项目解读的内容对您的实用性打分
非常不实用
非常实用
1
2
3
4
5
6
7
8
9
10
您认为此功能如何分析更能满足您的需求,请填写您的反馈:
史永堂的其他基金
预测网络度量及其应用
- 批准号:12211530027
- 批准年份:2022
- 资助金额:10 万元
- 项目类别:
第六届青年运筹高级研讨班
- 批准号:
- 批准年份:2021
- 资助金额:8 万元
- 项目类别:
饱和图的谱半径
- 批准号:12142105
- 批准年份:2021
- 资助金额:15 万元
- 项目类别:国际(地区)合作与交流项目
曲面嵌入图的若干代数和结构问题的研究
- 批准号:
- 批准年份:2021
- 资助金额:200 万元
- 项目类别:
图论
- 批准号:11922112
- 批准年份:2019
- 资助金额:130 万元
- 项目类别:优秀青年科学基金项目
超图中几个极值问题的研究
- 批准号:11771221
- 批准年份:2017
- 资助金额:48.0 万元
- 项目类别:面上项目
度的幂和的Turan问题的研究
- 批准号:11371021
- 批准年份:2013
- 资助金额:50.0 万元
- 项目类别:面上项目
相似国自然基金
{{ item.name }}
- 批准号:{{ item.ratify_no }}
- 批准年份:{{ item.approval_year }}
- 资助金额:{{ item.support_num }}
- 项目类别:{{ item.project_type }}
相似海外基金
{{
item.name }}
{{ item.translate_name }}
- 批准号:{{ item.ratify_no }}
- 财政年份:{{ item.approval_year }}
- 资助金额:{{ item.support_num }}
- 项目类别:{{ item.project_type }}