蕴含P-可图序列及其算法研究

结题报告
项目介绍
AI项目解读

基本信息

  • 批准号:
    11561017
  • 项目类别:
    地区科学基金项目
  • 资助金额:
    35.0万
  • 负责人:
  • 依托单位:
  • 学科分类:
    A0409.图论及其应用
  • 结题年份:
    2019
  • 批准年份:
    2015
  • 项目状态:
    已结题
  • 起止时间:
    2016-01-01 至2019-12-31

项目摘要

We will investigate the following several active problems in graph theory with applications which are concerned (or interested) by international counterparts at present: the characterization of potentially maximally edge connected (super edge connected) graphic sequence and the algorithm of its realization、the strongest monotone degree condition of forcibly k-edge-connected (bipartite) graphic sequence、the characterization of potentially m-restricted edge connected graphic sequence and the algorithm of its realization、the extremal problem of potentially A-connected bipartite graphic sequence (A is an (additive) abelian group with identity 0)、the characterization of potentially A-connected graphic sequence and its related problem、two extensions of potentially complete bipartite graph bipartite graphic sequence and the algorithm of its realization、the extremal problem of potentially k-tree graphic sequence and its related problem, etc. These results will improve the research and development of potentially P-graphic sequence and its algorithm、m-restricted edge connectivity of graphs、A-connected graphs and k-trees, and also will be important to graph theory and theoretical computer science in theoretical significances and application prospects.
研究图论及其应用中当今国际同行关注的几个活跃问题:蕴含极大边连通(超级边连通)可图序列的刻划及其实现的算法、强迫k-边连通(二部)可图序列的最强单调度条件、蕴含m限制边连通可图序列的刻划及其实现的算法、蕴含A-连通二部可图序列的极值问题(其中A是一个(可加的)阿贝尔群且具有单位元0)、蕴含A-连通可图序列的刻划问题及其相关问题、蕴含完全二部图的二部可图序列的两个推广及其实现的算法、蕴含k树可图序列的极值问题及其相关问题等,以推进蕴含P-可图序列及其算法、图的m限制边连通度、A-连通图以及k树的研究和发展,将对图论和理论计算机科学具有重要理论意义和应用前景。

结项摘要

本项目主要研究图论中国际同行关注的几个活跃问题:度序列与图性质(如泛圈性,k(限制)-(极大)边连通性,可图序列的Packing性等)的问题,蕴含A-连通二部可图序列的极值问题,蕴含k树-可图序列的极值问题,(蕴含Ks,t)二部可图(区间)序列的条件及二部图的二部劈性,Lourdusamy猜想和图的最优Pebbling数,图论算法的一些应用等。四年来,本基金项目共发表期刊论文23篇,其中SCI收录21篇、EI收录2篇。刻划了蕴含泛圈-几乎正则可图序列、得到了蕴含C3,…,Cl可图序列的一个Dirac型条件、得到了可图序列的一个新的充分的度条件使得它是强迫(蕴含)k(限制)-(极大)边连通可图的、得到了可图序列Packing的一个充分条件、研究了图G与完全劈图的蕴含Ramsey数之值的确定、对于A=Z3或者奇的|A|≧5, 完全确定了蕴含A-连通二部可图序列的最小度和的极值值、给出了蕴含k树-可图序列的极值问题的一个较好的近似解、给出了二部可图对的一个简单的充分条件、刻划了L使得L是蕴含Ks,t-二部可图的、研究了二部图的二部劈性、证明了Lourdusamy猜想对于几乎完全图的乘积和广义有谊图的乘积是成立的、确定了纺锤图(spindle graphs)的最优Pebbling数、研究了图论算法的一些应用等等。这些结果推进了图的度序列、图的k-边连通性、图的A-连通性以及k-树的研究,将对图论和理论计算机科学具有重要理论意义和应用背景。

项目成果

期刊论文数量(23)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
A note on potentially Ks,t-bigraphic pairs
关于潜在 Ks,t 传记对的注释
  • DOI:
    --
  • 发表时间:
    2016
  • 期刊:
    Utilitas Mathematica
  • 影响因子:
    --
  • 作者:
    尹建华
  • 通讯作者:
    尹建华
An extremal problem for a graphic sequence to have a realization containing every 2-tree with prescribed size
图形序列的一个极值问题,其实现包含每个具有规定大小的二叉树
  • DOI:
    10.46298/dmtcs.2152
  • 发表时间:
    2016-08
  • 期刊:
    Discrete Mathematics and Theoretical Computer Science
  • 影响因子:
    0.7
  • 作者:
    曾德炎;尹建华
  • 通讯作者:
    尹建华
A note on packing of graphic n-tuples
关于图形n元组打包的注意事项
  • DOI:
    10.1016/j.disc.2015.07.017
  • 发表时间:
    2016-01
  • 期刊:
    Discrete Mathematics
  • 影响因子:
    0.8
  • 作者:
    尹建华
  • 通讯作者:
    尹建华
A constructive extension of the characterization on potentially Ks,t-bigraphic pairs
对潜在 Ks,t 传记对的表征的建设性扩展
  • DOI:
    --
  • 发表时间:
    2017
  • 期刊:
    Discussiones Mathematicae Graph Theory
  • 影响因子:
    0.7
  • 作者:
    郭纪云;尹建华
  • 通讯作者:
    尹建华
Graphic sequences with a realization containing cycles C3,…,Cl
具有包含循环 C3,…,Cl 的实现的图形序列
  • DOI:
    --
  • 发表时间:
    2019
  • 期刊:
    Applied Mathematics and Computation
  • 影响因子:
    4
  • 作者:
    尹建华;叶焜;李嘉韵
  • 通讯作者:
    李嘉韵

数据更新时间:{{ 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 }}

其他文献

结构抗倒塌易损性分析中地震动输入不确定性影响研究
  • DOI:
    10.6052/j.issn.1000-4750.2019.01.0042
  • 发表时间:
    2020
  • 期刊:
    工程力学
  • 影响因子:
    --
  • 作者:
    任叶飞;尹建华;温瑞智;冀昆
  • 通讯作者:
    冀昆
关节软骨和骨关节炎的傅里叶变换红外光谱学显微成像研究进展
  • DOI:
    --
  • 发表时间:
    2014
  • 期刊:
    科学通报
  • 影响因子:
    --
  • 作者:
    肖芝燕;张学喜;尹建华
  • 通讯作者:
    尹建华
关节软骨主成分的红外光谱学分析及表征
  • DOI:
    10.13883/j.issn1004-5929.201402020
  • 发表时间:
    2014
  • 期刊:
    光散射学报
  • 影响因子:
    --
  • 作者:
    肖芝燕;尹建华
  • 通讯作者:
    尹建华
基于分布式n:n对等评价模型的网络评测系统设计与实现
  • DOI:
    --
  • 发表时间:
    --
  • 期刊:
    高技术通讯
  • 影响因子:
    --
  • 作者:
    尹建华;曹阳;王治;卢勇
  • 通讯作者:
    卢勇
An extremal problem on potentially Kr,r-ke-graphic sequences
潜在 Kr,r-ke-图形序列的极值问题
  • DOI:
    --
  • 发表时间:
    --
  • 期刊:
    Journal of Applied Mathematics and Informatics
  • 影响因子:
    0.3
  • 作者:
    尹建华;陈纲
  • 通讯作者:
    陈纲

其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi || "--" }}
  • 发表时间:
    {{ item.publish_year || "--"}}
  • 期刊:
    {{ item.journal_name }}
  • 影响因子:
    {{ item.factor || "--" }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}
empty
内容获取失败,请点击重试
重试联系客服
title开始分析
查看分析示例
此项目为已结题,我已根据课题信息分析并撰写以下内容,帮您拓宽课题思路:

AI项目思路

AI技术路线图

尹建华的其他基金

几个极值问题及其在度序列中的相应类似问题的研究
  • 批准号:
    12361068
  • 批准年份:
    2023
  • 资助金额:
    27 万元
  • 项目类别:
    地区科学基金项目
Turán数、蕴含数和蕴含-Ramsey数的研究
  • 批准号:
    11961019
  • 批准年份:
    2019
  • 资助金额:
    41 万元
  • 项目类别:
    地区科学基金项目
度序列与图性质及图的t-Pebbling数
  • 批准号:
    11161016
  • 批准年份:
    2011
  • 资助金额:
    50.0 万元
  • 项目类别:
    地区科学基金项目
图的度序列与连通图中的若干专题研究
  • 批准号:
    10861006
  • 批准年份:
    2008
  • 资助金额:
    20.0 万元
  • 项目类别:
    地区科学基金项目
极值图论及其相关课题的研究
  • 批准号:
    10401010
  • 批准年份:
    2004
  • 资助金额:
    12.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 }}
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了

AI项目解读示例

课题项目:调控A型流感病毒诱导IFN-β表达的机制研究

AI项目摘要:

本研究聚焦于TRIM2蛋白在A型流感病毒诱导的IFN-β表达中的调控机制。A型流感病毒是全球性健康问题,其感染可导致严重的呼吸道疾病。IFN-β作为关键的抗病毒因子,其表达水平对抗病毒防御至关重要。然而,TRIM2如何调控IFN-β的表达尚未明确。本研究假设TRIM2通过与病毒RNA或宿主因子相互作用,影响IFN-β的产生。我们将采用分子生物学、细胞生物学和免疫学方法,探索TRIM2与A型流感病毒诱导IFN-β表达的关系。预期结果将揭示TRIM2在抗病毒免疫反应中的作用,为开发新的抗病毒策略提供理论基础。该研究对理解宿主抗病毒机制具有重要科学意义,并可能对临床治疗流感病毒感染提供新的视角。

AI项目思路:

科学问题:TRIM2如何调控A型流感病毒诱导的IFN-β表达?
前期研究:已有研究表明TRIM2参与抗病毒反应,但其具体机制尚不明确。
研究创新点:本研究将深入探讨TRIM2在IFN-β表达中的直接作用机制。
技术路线:包括病毒学、分子生物学、细胞培养和免疫检测技术。
关键技术:TRIM2与病毒RNA的相互作用分析,IFN-β启动子活性检测。
实验模型:使用A型流感病毒感染的细胞模型进行研究。

AI技术路线图

        graph TD
          A[研究起始] --> B[文献回顾与假设提出]
          B --> C[实验设计与方法学准备]
          C --> D[A型流感病毒感染模型建立]
          D --> E[TRIM2与病毒RNA相互作用分析]
          E --> F[TRIM2对IFN-β启动子活性的影响]
          F --> G[IFN-β表达水平测定]
          G --> H[TRIM2功能丧失与获得研究]
          H --> I[数据收集与分析]
          I --> J[结果解释与科学验证]
          J --> K[研究结论与未来方向]
          K --> L[研究结束]
      
关闭
close
客服二维码