课题基金 / 基金详情

列表着色及相关的着色问题

批准号：
10601044
项目类别：
青年科学基金项目
资助金额：
16.0 万元
负责人：
宝音都仍
依托单位：
新疆大学
学科分类：
图论及其应用
结题年份：
2009
批准年份：
2006
项目状态：
已结题
项目参与者：
徐志霞、王国平、安新惠、王晓、段芳
关键词：
列表着色着色

项目摘要

结项摘要

项目成果

宝音都仍的其他基金

相似基金

相关文献

中文摘要
图的列表着色问题是经典着色问题的推广。它是上世纪七十年代先后被Vizing, Erdos等引进后,从九十年代开始，随着很多图论学家的的参与,出现了许多深刻的结果。同时又出现了更多的猜想和未解决问题。本项目将综合应用图论、组合论、代数, 概率论等多种工具，深入探讨列表着色及与它相关领域内的多个公开问题和猜测，从而在这些问题的研究上得到实质性的进展。
英文摘要
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
On perfect matching of complement of line graphs
论折线图补集的完美匹配
DOI： --
发表时间： --
期刊：
影响因子： --
作者： []
通讯作者：
On chromatic number of graphs without certain induced subgrahps,
关于没有某些诱导子图的图的色数，
DOI： --
发表时间： --
期刊：
影响因子： --
作者： []
通讯作者：
The list linear arboricity of graphs
图的列表线性树木性
DOI： 10.1002/jgt.22685
发表时间： 2017-12
期刊： Journal of Graph Theory
影响因子： 0.9
作者： []
通讯作者：
Disproof of a Conjecture on List Coloring
反驳关于列表着色的猜想
DOI： --
发表时间： 2008
期刊： Ars Comb.
影响因子： --
作者： []
通讯作者：
共 14 条
    图的控制数的若干问题研究
    • 批准号：
      12061073
    • 项目类别：
      地区科学基金项目
    • 资助金额：
      35.0万元
    • 批准年份：
      2020
    • 负责人：
      宝音都仍
    • 依托单位：
      新疆大学
    正则图的若干问题的研究
    • 批准号：
      11571294
    • 项目类别：
      面上项目
    • 资助金额：
      45.0万元
    • 批准年份：
      2015
    • 负责人：
      宝音都仍
    • 依托单位：
      新疆大学
    图的双临猜想及相关的着色问题
    • 批准号：
      11161046
    • 项目类别：
      地区科学基金项目
    • 资助金额：
      40.0万元
    • 批准年份：
      2011
    • 负责人：
      宝音都仍
    • 依托单位：
      新疆大学
    国内基金
    海外基金