图的团横贯问题的算法和复杂性

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

基本信息

  • 批准号：
    60773078
  • 项目类别：
    面上项目
  • 资助金额：
    26.0万
  • 负责人：
    单而芳
  • 依托单位：
    上海大学
  • 学科分类：
    F0201.计算机科学的基础理论
  • 结题年份：
    2010
  • 批准年份：
    2007
  • 项目状态：
    已结题
  • 起止时间：
    2008-01-01 至2010-12-31

项目摘要

在图论中，图的横贯是一类重要概念，它既是超图横贯概念的一类特例，又涵盖了图论中的众多重要概念，如覆盖、团覆盖、弱染色、控制集和全控制集等，在计算机、通信网络的设计和选址问题中具有广泛的应用。本项目研究图的团横贯和团独立集问题的算法复杂性和极值问题。由于该类问题已被证明是NP-困难的，因此下列工作有着重要的研究价值：该类问题近似算法的设计与分析；重要网络图类上该类问题多项式时间算法的设计与分析；所对应图参数的界的估计和极值问题研究。算法复杂性和近似算法的研究是理论计算机科学和组合优化的重要任务之一，本项目的研究正是基于上述目标和任务，力图推进国内图论、理论计算机和组合优化的结合研究。

结项摘要

项目成果

期刊论文数量（28）
专著数量（0）
科研奖励数量（0）
会议论文数量（0）
专利数量（0）
Claw-free cubic graphs with clique-transversal number one-half their order
团横截数为其阶数二分之一的无爪三次图
  • DOI：
    --
  • 发表时间：
    --
  • 期刊：
    Applied Mathematics Letters
  • 影响因子：
    3.7
  • 作者：
    Wang; Haichao;Shan; Erfang
  • 通讯作者：
    Erfang
Matching properties in double domination edge critical graphs
双支配边临界图中的匹配属性
  • DOI：
    --
  • 发表时间：
    --
  • 期刊：
    Discrete Mathematics, Algorithms and Applications
  • 影响因子：
    --
  • 作者：
    Kang; Liying;Wang; Haichao
  • 通讯作者：
    Haichao
Ordering of the trees by minimal energies
按最小能量对树进行排序
  • DOI：
    10.1007/s10910-009-9616-3
  • 发表时间：
    --
  • 期刊：
    Journal of Mathematical Chemistry
  • 影响因子：
    1.7
  • 作者：
    Wang; Wen-Huan;Kang; Li-Ying
  • 通讯作者：
    Li-Ying
Inequality of Nordhaus{Gaddum Type for Total Outer-connected Domination in Graphs
图中总外连通支配的 Nordhaus{Gaddum 型不等式
  • DOI：
    --
  • 发表时间：
    --
  • 期刊：
    Acta Mathematica Sinica, English Series
  • 影响因子：
    --
  • 作者：
    Jiang; Hongxing;Kang; Liying
  • 通讯作者：
    Liying
The twin domination number in generalized de Bruijn digraphs
广义 de Bruijn 有向图中的孪生支配数
  • DOI：
    --
  • 发表时间：
    --
  • 期刊：
    Information Processing Letters
  • 影响因子：
    0.5
  • 作者：
    Dong; Yanxia;Cheng; Yukun;Shan; Erfang
  • 通讯作者：
    Erfang

数据更新时间：{{ 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：
    １０．１６３８１／ｊ．ｃｎｋｉ．ｉｓｓｎ１００３－２０７ｘ．２０１７．０２．０１０
  • 发表时间：
    2017
  • 期刊：
    中国管理科学
  • 影响因子：
    --
  • 作者：
    郭传好;陈芳;单而芳
  • 通讯作者：
    单而芳
A linear-time algorithm for clique-coloring planar graphs
派系着色平面图的线性时间算法
  • DOI：
    10.1016/j.orl.2019.03.016
  • 发表时间：
    2019
  • 期刊：
    Operations Research Letters
  • 影响因子：
    1.1
  • 作者：
    梁作松;单而芳;邢惠玉;柏春松
  • 通讯作者：
    柏春松
最大度为5的图的Alcuin数
  • DOI：
    --
  • 发表时间：
    2014
  • 期刊：
    中国科学:数学
  • 影响因子：
    --
  • 作者：
    单而芳;孔鹭;康丽英
  • 通讯作者：
    康丽英
无爪图上团横贯数的界
  • DOI：
    --
  • 发表时间：
    2013
  • 期刊：
    运筹学学报
  • 影响因子：
    --
  • 作者：
    梁作松;单而芳;管梅
  • 通讯作者：
    管梅
Extremal hypergraphs for matching number and domination number
匹配数和支配数的极值超图
  • DOI：
    --
  • 发表时间：
    2017
  • 期刊：
    Discrete Applied Mathematics
  • 影响因子：
    1.1
  • 作者：
    单而芳;董艳侠;康丽英;李杉
  • 通讯作者：
    李杉

其他文献

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

AI项目思路

AI技术路线图

单而芳的其他基金

具有图和超图限制结构合作博弈的分配规则及其在社会网络中的应用
  • 批准号：
    72371151
  • 批准年份：
    2023
  • 资助金额：
    39 万元
  • 项目类别：
    面上项目
具有匹配临界性质的交超图
  • 批准号：
    11971298
  • 批准年份：
    2019
  • 资助金额：
    52 万元
  • 项目类别：
    面上项目
超图的横贯、控制集和匹配研究
  • 批准号：
    11571222
  • 批准年份：
    2015
  • 资助金额：
    50.0 万元
  • 项目类别：
    面上项目
图的子图横贯与子图回避染色
  • 批准号：
    11171207
  • 批准年份：
    2011
  • 资助金额：
    40.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
客服二维码