课题基金基金详情
度的幂和的Turan问题的研究
结题报告
批准号:
11371021
项目类别:
面上项目
资助金额:
50.0 万元
负责人:
史永堂
依托单位:
学科分类:
A0409.图论及其应用
结题年份:
2017
批准年份:
2013
项目状态:
已结题
项目参与者:
李学良、潘秀娟、徐志霞、彭书英、岳军、赵燕、顾冉、杨康、马晶
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
客服二维码
微信扫码咨询
中文摘要
青年科学基金项目取得了如下进展:出版专著(Springer出版社)1部、译著1部,(接受)发表科研论文13篇(其中11篇为SCI检索杂志),已发表11篇,接受发表2篇;用概率方法将Krivelevich等人的结果改进到几乎最好;建立了图能量(度的幂和的一种推广)比较的新方法,彻底解决了多个长期未决的公开问题和猜想。近年来,度的幂和的极值问题得到了包括Erdos、Bollobas和Katona等国际知名学者的关注和重视。最近Bollobas等人提出了与度的幂和相关的两类Turan问题并进行了深入研究。本项目将在青年科学基金项目的基础上,围绕Bollobas等人提出的一系列公开问题,继续研究度的幂和的极值问题,特别是两类Turan问题。我们将参考现有的研究方法,将经典图论方法与概率方法相结合,用图变换与分析结合的方法来开展研究,争取发展出一套系统的研究方法,这无疑将是对极图理论的新贡献。
英文摘要
Supported by NSFC, the project has made many progress. We list as follows: One monograph (Springer), one translation and 11 papers are published and 2 papers are accepted for publication. The results of Krivelevich and Yuster are improved to be almost best by using the probabilistic method; One new method to compare the values of graph energy is established, from which some long-time unsolved open problems and conjectures are completely solved. In these years, the extremal problems on the sum of degree powers are very popular. Recently, Bollobas et al. investigated two new classes of Turan problems concerning the sum of degree powers of graphs. In this project, we will continue to consider the extremal problems on the sum of degree powers of graphs, especially the two new classes of Turan problems, and investigate a list of open problems proposed by Bollobas et al.. The main method we will use are the classical methods, the probabilistic method, graph transforms, analysis method, and so on. We are willing to obtain some new results and expand some systemic methods, which will be a new contribution to extramal graph theory.
本项目已按计划完成,达到预期目标. 主要取得了如下研究成果:(A)度的幂和方面,Bollobas等人研究了度的幂和的Turan类问题,并讨论了限制子图为偶圈的情形,奇圈的情形被认为是困难的,我们考虑限制子图为五圈的情形,对相应的极图进行了刻画;同时我们研究了森林的度的幂和的Turan问题,刻画了相应的极图。(B)图的极值问题方面,研究了随机有根树中模型的计数,得到了随机有根树中不同构模型数目的极限分布,这一结果解决了Gerard Kok博士毕业论文中的一个公开问题;研究了随机图的 k-连通度和 k-边连通度,给出了紧阈值函数以及关于最小度的 hitting time,我们的结果与 Bollobas 和 Thomassen 给出的经典(边)连通度的结果是一致的。(C)超图的极值问题方面,研究了非一致超图的拉格朗日与最大团的关系,给出了{1,r}-超图的Motzkin-Straus类型的结果;借助Frankl和Rodl等的研究方法,构造了5一致超图的一系列非jumping数。(D)另外,我们还考虑了基于距离的Turan类问题,以及圈和路的平面Turan类问题。(E)图的星边染色方面,研究了给出了Subcubic图的星边色数的上界,部分解决了Mohar等提出的关于Subcubic图的星边色数的猜想。(F)在图论与信息科学交叉方面,主要在网络熵和网络相似性方面展开研究。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
Protein Sequence Comparison Based on Physicochemical Properties and the Position-Feature Energy Matrix.
基于理化性质和位置特征能量矩阵的蛋白质序列比较
DOI:10.1038/srep46237
发表时间:2017-04-10
期刊:Scientific reports
影响因子:4.6
作者:Yu L;Zhang Y;Gutman I;Shi Y;Dehmer M
通讯作者:Dehmer M
Matching energy of unicyclic and bicyclic graphs with a given diameter
给定直径的单环和双环图的能量匹配
DOI:10.1002/cplx.21599
发表时间:2015-11-01
期刊:COMPLEXITY
影响因子:2.3
作者:Chen, Lin;Liu, Jinfeng;Shi, Yongtang
通讯作者:Shi, Yongtang
DOI:--
发表时间:2014
期刊:Ars Combinatoria
影响因子:--
作者:Ma Jing;Shi Yongtang;Yue Jun
通讯作者:Yue Jun
Some Motzkin–Straus type results for non-uniform hypergraphs
非均匀超图的一些 Motzkin-Straus 类型结果
DOI:10.1007/s10878-014-9736-y
发表时间:2013-10
期刊:Journal of Combinatorial Optimization
影响因子:1
作者:Gu Ran;Li Xueliang;Peng Yuejian;Shi Yongtang
通讯作者:Shi Yongtang
DOI:10.1371/journal.pone.0167075
发表时间:2016
期刊:PloS one
影响因子:3.7
作者:Chen L;Li T;Liu J;Shi Y;Wang H
通讯作者:Wang H
预测网络度量及其应用
  • 批准号:
    12211530027
  • 项目类别:
    --
  • 资助金额:
    10万元
  • 批准年份:
    2022
  • 负责人:
    史永堂
  • 依托单位:
曲面嵌入图的若干代数和结构问题的研究
  • 批准号:
    --
  • 项目类别:
    --
  • 资助金额:
    200万元
  • 批准年份:
    2021
  • 负责人:
    史永堂
  • 依托单位:
第六届青年运筹高级研讨班
  • 批准号:
    --
  • 项目类别:
    --
  • 资助金额:
    8万元
  • 批准年份:
    2021
  • 负责人:
    史永堂
  • 依托单位:
饱和图的谱半径
  • 批准号:
    12142105
  • 项目类别:
    国际(地区)合作与交流项目
  • 资助金额:
    15万元
  • 批准年份:
    2021
  • 负责人:
    史永堂
  • 依托单位:
图论
  • 批准号:
    11922112
  • 项目类别:
    优秀青年科学基金项目
  • 资助金额:
    130万元
  • 批准年份:
    2019
  • 负责人:
    史永堂
  • 依托单位:
超图中几个极值问题的研究
  • 批准号:
    11771221
  • 项目类别:
    面上项目
  • 资助金额:
    48.0万元
  • 批准年份:
    2017
  • 负责人:
    史永堂
  • 依托单位:
顶点度的幂和的若干极值问题的研究
  • 批准号:
    11001140
  • 项目类别:
    青年科学基金项目
  • 资助金额:
    16.0万元
  • 批准年份:
    2010
  • 负责人:
    史永堂
  • 依托单位:
国内基金
海外基金