课题基金基金详情
图的双临猜想及相关的着色问题
结题报告
批准号:
11161046
项目类别:
地区科学基金项目
资助金额:
40.0 万元
负责人:
宝音都仍
依托单位:
学科分类:
A0409.图论及其应用
结题年份:
2015
批准年份:
2011
项目状态:
已结题
项目参与者:
安新慧、胡琳、颜娟、陈寅、党芝岚、马大强
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
客服二维码
微信扫码咨询
中文摘要
一个图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
影响因子:--
作者:宝音都仍
通讯作者:宝音都仍
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
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
图的控制数的若干问题研究
  • 批准号:
    --
  • 项目类别:
    地区科学基金项目
  • 资助金额:
    35万元
  • 批准年份:
    2020
  • 负责人:
    宝音都仍
  • 依托单位:
正则图的若干问题的研究
  • 批准号:
    11571294
  • 项目类别:
    面上项目
  • 资助金额:
    45.0万元
  • 批准年份:
    2015
  • 负责人:
    宝音都仍
  • 依托单位:
列表着色及相关的着色问题
  • 批准号:
    10601044
  • 项目类别:
    青年科学基金项目
  • 资助金额:
    16.0万元
  • 批准年份:
    2006
  • 负责人:
    宝音都仍
  • 依托单位:
国内基金
海外基金