图上若干极值问题的研究
项目介绍
AI项目解读
基本信息
- 批准号:11101009
- 项目类别:青年科学基金项目
- 资助金额:22.0万
- 负责人:
- 依托单位:
- 学科分类:A0409.图论及其应用
- 结题年份:2014
- 批准年份:2011
- 项目状态:已结题
- 起止时间:2012-01-01 至2014-12-31
- 项目参与者:赵彤远; 赵沨;
- 关键词:
项目摘要
极值组合学处于组合数学与图论的交叉点上,很多计数问题本身研究的就是极值性质,而图由于其自身的规则及多样性提供了极好的研究对象。图论中的极值问题是很多学者感兴趣的热点。此项研究计划考查与图上α, τ, γ等类型的重要参数相关的若干极值类问题,这些问题有深刻的组合背景,近年来受到广泛关注。研究中结合传统的组合手段与近年来逐渐成熟的组合数学中的代数方法、概率方法等工具,这是一项有特色和有前景的研究工作。
结项摘要
组合数学中的许多计数问题其本身研究的是极值问题,而图由于其自身的规则性及多样性提供了极好的研究对象,同时计数往往虽不明显却隐含在问题的背后成为组合问题的实质。本课题主要针对图上参数问题、计数理论、极值图论、组合统计量等相互交织的问题开展了多方面的研究。在三年的课题时间内,我们在对与组合参数相关的图上组合极值问题的研究中取得了一些有科学意义的成果,包括:关于图上极大独立集,我们研究了若干重要图构形的极大独立多项式的单峰性、对数凸性和实根性,其中既用到组合方法,也用到概率方法等工具;针对当距离为2的任意一对顶点度数较大者有比范条件松一点的下界时,给出了与图的Hamilton性有关的刻画;得到一系列以q-二项式系数为系数的、关于q-调和数的恒等式,这是关于已知结果的q-模拟;得到有关图上全控制数的最新结果;根据降数至少为d统计量得到关于集合分拆的计数结果及组合统计量生成函数;关于图上Zagreb参数及其共轭参数得到两类推广的研究结果。针对困难的Tuza类问题,我们获得了一些关于该猜想的更广泛的理论推广框架,希望未来在已有工作基础上得到更加完善的理论。和以上工作有关的论文至今已经发表了5篇,其中两篇研究论文分别发表在较有影响力的重要刊物美国数学会进展、印度科学院进展(数学版)上。国内外学术合作交流与人才培养情况方面,在全国组合数学与图论大会等重要会议做邀请报告,取得了较好的学术交流效果,目前已指导1名硕士研究生毕业并有3名博士研究生在读。
项目成果
期刊论文数量(6)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
A q-analog of a general rational sum identity
一般有理和恒等式的 q 模拟
- DOI:10.1007/s13370-011-0061-7
- 发表时间:2013
- 期刊:Afrika Matematika
- 影响因子:1.1
- 作者:T Mansour;M Shattuck;C Song
- 通讯作者:C Song
q-analogs of Identities involving harmonic numbers and binomial coefficients
涉及调和数和二项式系数的恒等式的 q 类似物
- DOI:--
- 发表时间:2012
- 期刊:Applications and Applied Mathematics: An International Journal
- 影响因子:--
- 作者:T Mansour;M Shattuck;C Song
- 通讯作者:C Song
Fan type condition and characterization of Hamiltonian graphs
扇型条件和哈密顿图的表征
- DOI:10.1090/s0002-9939-2014-11977-0
- 发表时间:--
- 期刊:Proceedings of the American Mathematical Society
- 影响因子:1
- 作者:K Chao;C Song;P Zhang
- 通讯作者:P Zhang
Enumerating set partitions according to the number of descents of size d or more
根据大小为 d 或更多的下降次数枚举集合分区
- DOI:10.1007/s12044-012-0098-z
- 发表时间:2012
- 期刊:Proceedings of the Indian Academy of Sciences - Mathematical Sciences
- 影响因子:--
- 作者:Toufik Mansour;Mark Shattuck;Chunwei Song
- 通讯作者:Chunwei Song
The a and (a,b)-analogs of Zagreb indices and coindices of graphs
萨格勒布指数的 a 和 (a,b) 类似物以及图表的重合指数
- DOI:--
- 发表时间:2012
- 期刊:International Journal of Combinatorics
- 影响因子:--
- 作者:Toufik Mansour;Chunwei Song
- 通讯作者:Chunwei Song
数据更新时间:{{ 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 }}
其他文献
基于无源哈密尔顿系统理论的LC滤波并网逆变器控制
- DOI:--
- 发表时间:--
- 期刊:Dianwang Jishu/power System Technology
- 影响因子:--
- 作者:曾正;杨欢;赵荣祥;宋春伟
- 通讯作者:宋春伟
其他文献
{{
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
您认为此功能如何分析更能满足您的需求,请填写您的反馈:
宋春伟的其他基金
极值组合学及概率方法
- 批准号:10726011
- 批准年份:2007
- 资助金额:3.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 }}