图的双临猜想及相关的着色问题

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

基本信息

  • 批准号：
    11161046
  • 项目类别：
    地区科学基金项目
  • 资助金额：
    40.0万
  • 负责人：
    宝音都仍
  • 依托单位：
    新疆大学
  • 学科分类：
    A0409.图论及其应用
  • 结题年份：
    2015
  • 批准年份：
    2011
  • 项目状态：
    已结题
  • 起止时间：
    2012-01-01 至2015-12-31
  • 项目参与者：
    安新慧； 胡琳； 颜娟； 陈寅； 党芝岚； 马大强；
  • 关键词：
    minor双临界图色数

项目摘要

一个图G被称作双临界，若对G的每两个相邻顶点u, v, G-u-v的色数等于G的色数减2。1968年Erdos和Lovasz提出每个双临界图是一个完全图, 现被称作双临界猜想。事实上，它是Erdos-Lovasz Tihany 猜想的特殊情形。最近，Kawrabayshi, Pedersen和Toft提出双临界Hadwiger猜想，每个双临界k-色图包含一个 -minor。因双临界猜想与著名的Hadwiger猜想有紧密联系，对双临界猜想及相关着色问题的研究有所突破将对图的着色理论和图论的其它分支产生深远影响。我们将围绕以上几个猜想展开研究，对它们给出部分回答。此外，我们将引进与图的双临界性密切相关的若干新的概念，如色可划分图，随机k-可着色图等，进而彻底刻画出这类图。

结项摘要

我们主要研究双临界猜想及相关的着色问题。本项目执行过程中我们提出了两类图：色可划分图与随机k-可着色图，它与双临界图的研究紧密相关。我们提出了列表双临界图或者是列表边双临界图的定义，证明了一个图是列表双临界图或者是列表边双临界图，则它是完全图。我们还否定了群着色的Hadwiger-型猜想，证实了一个弱形的列表荫度猜想，得到了Grundy数的两个新的上界，证明了一个图的着色数不超过它的Randic指标的2倍，得到了无三角形图的色数的一个上界。此外，我们还解决了有关图的控制数，邻近度，远离度的若干猜想和公开问题。

项目成果

期刊论文数量（35）
专著数量（0）
科研奖励数量（0）
会议论文数量（0）
专利数量（0）
半径为二的图的维纳指标
  • DOI：
    --
  • 发表时间：
    2013
  • 期刊：
    ISRN Combinatorics
  • 影响因子：
    --
  • 作者：
    宝音都仍
  • 通讯作者：
    宝音都仍
Randi？ index and coloring number of a graph
图表的 Randi 指数和着色数
  • DOI：
    --
  • 发表时间：
    2014
  • 期刊：
    Discrete Applied Mathematics
  • 影响因子：
    1.1
  • 作者：
    Baoyindureng Wu;Juan Yan;Xiaojing Yang
  • 通讯作者：
    Xiaojing Yang
Maximum size of digraphs with some parameters
具有某些参数的有向图的最大尺寸
  • DOI：
    10.1007/s10878-015-9916-4
  • 发表时间：
    2016-10
  • 期刊：
    Journal of Combinatorial Optimization
  • 影响因子：
    1
  • 作者：
    Huiqiu Lin;Jinlong Shu;Baoyindureng Wu
  • 通讯作者：
    Baoyindureng Wu
Upper bounds on the chromatic number of triangle-free graphs with a forbidden subtree
具有禁止子树的无三角形图的色数上限
  • DOI：
    10.1007/s10878-015-9929-z
  • 发表时间：
    2017
  • 期刊：
    Journal of Combinatorial Optimization
  • 影响因子：
    1
  • 作者：
    Xiao Wang;Baoyindureng Wu
  • 通讯作者：
    Baoyindureng Wu
Domination of maximal K_4-minor free graphs and maximal K_2,3-minor free graphs, and disproofs of two conjectuures on planar graphs
最大K_4-次自由图和最大K_2,3-次自由图的支配以及平面图上两个猜想的反证
  • DOI：
    --
  • 发表时间：
    2015
  • 期刊：
    Discrete Applied Mathematics
  • 影响因子：
    1.1
  • 作者：
    Tingting Zhu;Baoyindureng Wu
  • 通讯作者：
    Baoyindureng Wu

数据更新时间：{{ 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：
    --
  • 发表时间：
    2015
  • 期刊：
    中国畜牧杂志
  • 影响因子：
    --
  • 作者：
    宝音都仍;伊达木;甘南
  • 通讯作者：
    甘南
放牧条件下羔羊补饲的经济效果：基于内蒙古苏尼特羊试验
  • DOI：
    --
  • 发表时间：
    2016
  • 期刊：
    中国畜牧杂志
  • 影响因子：
    --
  • 作者：
    宝音都仍;秀兰;金海;李长青
  • 通讯作者：
    李长青
在矿产资源开发过程中政府决策者、矿业主以及牧户三角博弈
  • DOI：
    --
  • 发表时间：
    2013
  • 期刊：
    内蒙古社会科学（汉文版）
  • 影响因子：
    --
  • 作者：
    宝音都仍
  • 通讯作者：
    宝音都仍
蒙古牧户生产及生计分析
  • DOI：
    --
  • 发表时间：
    2014
  • 期刊：
    世界农业
  • 影响因子：
    --
  • 作者：
    宝音都仍;哈达巴特尔;盖志毅
  • 通讯作者：
    盖志毅
苜蓿草种植、加工及进出口贸易
  • DOI：
    --
  • 发表时间：
    2014
  • 期刊：
    黑龙江畜牧兽医
  • 影响因子：
    --
  • 作者：
    宝音都仍;美丽
  • 通讯作者：
    美丽

其他文献

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

AI项目思路

AI技术路线图

宝音都仍的其他基金

图的控制数的若干问题研究
  • 批准号：
  • 批准年份：
    2020
  • 资助金额：
    35 万元
  • 项目类别：
    地区科学基金项目
正则图的若干问题的研究
  • 批准号：
    11571294
  • 批准年份：
    2015
  • 资助金额：
    45.0 万元
  • 项目类别：
    面上项目
列表着色及相关的着色问题
  • 批准号：
    10601044
  • 批准年份：
    2006
  • 资助金额：
    16.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
客服二维码