若干网络的拓扑结构特征,高阶限制边连通度和容错连通控制集

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

基本信息

  • 批准号：
    61073046
  • 项目类别：
    面上项目
  • 资助金额：
    30.0万
  • 负责人：
    张和平
  • 依托单位：
    兰州大学
  • 学科分类：
    F0201.计算机科学的基础理论
  • 结题年份：
    2013
  • 批准年份：
    2010
  • 项目状态：
    已结题
  • 起止时间：
    2011-01-01 至2013-12-31

项目摘要

本项目研究网络的结构特征与高阶限制边连通度，新型互连网络拓扑-广义斐波那契立方的距离特性和序结构,无线网络拓扑-单位圆盘图的容错连通控制集的近似算法，是个具有实际背景的研究课题，涉及图论，可靠性理论，组合最优化，以及算法和复杂性等数学理论。具体地，本项目研究极大m-限制边连通图和超级m-限制边连通图所具有的结构性质和各种简单可行的判断条件，计算各种特殊图类或网络的m-限制边连通度和超m-限制边连通性，为更加准确地度量网络可靠性、找到具有较高可靠性和有效性的网络拓扑结构提供理论依据；建立广义斐波那契立方图和平面二部图的完美匹配的Z-变换图及相应分配格之关系，以此揭示广义斐波那契立方图所拥有超立方的优越网络性能；图的容错连通控制集在无线网络的路由中起着虚拟中枢链路的作用，探索单位圆盘图上的可容错连通控制集的更高连通度和更好近似比的近似算法。

结项摘要

本项目研究了网络的结构特征，高阶限制连通度、匹配排除数和约束数等网络容错性和稳定性指标，新型互连网络拓扑-广义和扩展斐波那契立方的距离特性,超立方及其变种的Hamilton圈的嵌入特性，无线网络拓扑-单位圆盘图的容错连通控制集的近似算法等，完成了项目的研究工作，取得了很好的研究进展. 在高阶限制连通性方面，揭示了非完全的超限制边连通图的最小度顶点集的导出子图的结构性质，给出了直径和邻域等条件下最优和超限制高阶边连通性图的充分条件，特别地表明了直径2、围长5、阶不小于6的图都是3阶限制边连通最优图，给出了一般点传递图的超级高阶限制边连通性图的围长和度条件，计算出了增广k元n维立方和平衡超立方的低阶限制连通度. 在超立方的各种子网上，给出了Fibonacci (p, r)-立方成为平面二部图的Z-变换图的完整刻画，与理论化学中的共振图建立了联系，分别给出了Fibonacci (p, r)-立方是median图和能等距离嵌入超立方的判别条件，对带有禁用子列的广义Fibonacci立方也研究了其等距离嵌入问题；在特定Hamilton圈存在和嵌入方面，表明平衡超立方具有超-Hamilton laceability，扩展Fibonacci立方体具有偶泛圈性，特别研究了Ruskey和Savage问题，即图的匹配能否扩张成Hamilton圈的问题，证明n维超立方中的每一个大小不超过3n-10的匹配可以扩张成一个Hamilton圈，及其容错Hamilton圈扩张的结果。在网络性能指标上，我们研究了图的匹配排除数和约束数，它们可衡量网络容错性和稳定性，近年来在国际学术领域比较活跃. 我们证明了二部图上的反凯库勒问题是NP-完备的，提出了高阶限制匹配排除问题, 并证明了它们也是NP-完备的，计算出了平衡超立方和高维网格的匹配排除数；得到了完全图与路的强乘积图的约束数表达式，给出了一般图与树的强乘积图的约束数的紧上界. 在容错连通控制集方面，一般图和单位圆盘图上寻找最小连通控制集是NP-完备的, 我们对单位圆盘图设计了其3-连通m-控制集新的近似算法，表明其近似比是个常数，并降低了算法的时间复杂性, 还设计出了多跳容错连通控制集的近似比为多项式的近似算法.

项目成果

期刊论文数量（14）
专著数量（0）
科研奖励数量（0）
会议论文数量（0）
专利数量（0）
Fibonacci (p, r)-cubes which are median graphs
斐波那契 (p, r) 立方体是中值图
  • DOI：
    10.1016/j.dam.2012.09.008
  • 发表时间：
    2013-02
  • 期刊：
    Discrete Applied Mathematics
  • 影响因子：
    1.1
  • 作者：
    Lifeng Ou;Heping Zhang
  • 通讯作者：
    Heping Zhang
Matching preclusion for balanced hypercubes
平衡超立方体的匹配排除
  • DOI：
    10.1016/j.tcs.2012.09.020
  • 发表时间：
    2012-12
  • 期刊：
    Theoretical Computer Science
  • 影响因子：
    1.1
  • 作者：
    Lu, Huazhong;Li, Xianyue;Zhang, Heping
  • 通讯作者：
    Zhang, Heping
Super restricted edge-connectivity of graphs with diameter 2
直径为2的图的超限制边连通性
  • DOI：
    10.1016/j.dam.2012.08.030
  • 发表时间：
    2013-02
  • 期刊：
    Discrete Applied Mathematics
  • 影响因子：
    1.1
  • 作者：
    Shang, Li;Zhang, Heping
  • 通讯作者：
    Zhang, Heping
On Diameter Stability of the Johnson Graph
关于约翰逊图的直径稳定性
  • DOI：
    --
  • 发表时间：
    2011
  • 期刊：
    Ars Combinatoria
  • 影响因子：
    --
  • 作者：
    Ling Wang;Heping Zhang
  • 通讯作者：
    Heping Zhang
Fibonacci (p,r)-cubes which are partial cubes
斐波那契 (p,r) 立方体是部分立方体
  • DOI：
    --
  • 发表时间：
    --
  • 期刊：
    Ars Combinatoria
  • 影响因子：
    --
  • 作者：
    Jianxin Wei;Heping Zhang
  • 通讯作者：
    Heping Zhang

数据更新时间：{{ 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.13343/j.cnki.wsxb.20150067
  • 发表时间：
    2015
  • 期刊：
    微生物学报
  • 影响因子：
    --
  • 作者：
    宋宇琴;孙志宏;张和平
  • 通讯作者：
    张和平
乳酸菌微生态制剂对奶牛泌乳量、乳成分和乳体细胞数的影响研究
  • DOI：
    --
  • 发表时间：
    2014
  • 期刊：
    中国奶牛
  • 影响因子：
    --
  • 作者：
    姚国强;包维臣;张和平;赵金山
  • 通讯作者：
    赵金山
微小隐孢子虫p23基因在干酪乳杆菌中的表达及其表达产物的鉴定
  • DOI：
    --
  • 发表时间：
    --
  • 期刊：
    中国兽医学报
  • 影响因子：
    --
  • 作者：
    格日勒图;布仁贺希格;白梅;贾洪林;玄学南;张和平
  • 通讯作者：
    张和平
几种食用乳酸菌内源性质粒DNA的普查、消除及其稳定性试验
  • DOI：
    --
  • 发表时间：
    --
  • 期刊：
    中国乳品工业
  • 影响因子：
    --
  • 作者：
    张和平;张延超;王艳霞;格日勒图
  • 通讯作者：
    格日勒图
A note on the cyclical edge-co
关于循环边缘 co 的注释
  • DOI：
    --
  • 发表时间：
    --
  • 期刊：
  • 影响因子：
    --
  • 作者：
    祁忠斌;张和平
  • 通讯作者：
    张和平

其他文献

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

AI项目思路

AI技术路线图

张和平的其他基金

图的完美匹配的几类强迫问题及其关系研究
  • 批准号：
    12271229
  • 批准年份：
    2022
  • 资助金额：
    46 万元
  • 项目类别：
    面上项目
图的匹配强迫、反强迫和整体强迫及其应用
  • 批准号：
    11871256
  • 批准年份：
    2018
  • 资助金额：
    52.0 万元
  • 项目类别：
    面上项目
图的匹配强迫与匹配阻碍问题研究
  • 批准号：
    11371180
  • 批准年份：
    2013
  • 资助金额：
    62.0 万元
  • 项目类别：
    面上项目
应用图论
  • 批准号：
    10831001
  • 批准年份：
    2008
  • 资助金额：
    135.0 万元
  • 项目类别：
    重点项目
图的匹配、分配格与等距离嵌入
  • 批准号：
    10471058
  • 批准年份：
    2004
  • 资助金额：
    17.0 万元
  • 项目类别：
    面上项目
曲面嵌入图匹配集上的代数与组合结构
  • 批准号：
    10071034
  • 批准年份：
    2000
  • 资助金额：
    8.5 万元
  • 项目类别：
    面上项目
图与随机图中的匹配
  • 批准号：
    19701014
  • 批准年份：
    1997
  • 资助金额：
    4.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
客服二维码