课题基金 / 基金详情

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

批准号：
11161046
项目类别：
地区科学基金项目
资助金额：
40.0 万元
负责人：
宝音都仍
依托单位：
新疆大学
学科分类：
图论及其应用
结题年份：
2015
批准年份：
2011
项目状态：
已结题
项目参与者：
安新慧、胡琳、颜娟、陈寅、党芝岚、马大强
关键词：
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倍，得到了无三角形图的色数的一个上界。此外，我们还解决了有关图的控制数，邻近度，远离度的若干猜想和公开问题。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
Randi？ index and coloring number of a graph
图表的 Randi 指数和着色数
DOI： --
发表时间： 2014
期刊： Discrete Applied Mathematics
影响因子： 1.1
作者： [Baoyindureng Wu, Juan Yan, Xiaojing Yang]
通讯作者： Xiaojing Yang
半径为二的图的维纳指标
DOI： --
发表时间： 2013
期刊： ISRN Combinatorics
影响因子： --
作者： [宝音都仍]
通讯作者： 宝音都仍
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
共 31 条
    图的控制数的若干问题研究
    • 批准号：
      12061073
    • 项目类别：
      地区科学基金项目
    • 资助金额：
      35.0万元
    • 批准年份：
      2020
    • 负责人：
      宝音都仍
    • 依托单位：
      新疆大学
    正则图的若干问题的研究
    • 批准号：
      11571294
    • 项目类别：
      面上项目
    • 资助金额：
      45.0万元
    • 批准年份：
      2015
    • 负责人：
      宝音都仍
    • 依托单位：
      新疆大学
    列表着色及相关的着色问题
    • 批准号：
      10601044
    • 项目类别：
      青年科学基金项目
    • 资助金额：
      16.0万元
    • 批准年份：
      2006
    • 负责人：
      宝音都仍
    • 依托单位：
      新疆大学
    国内基金
    海外基金