课题基金 / 基金详情

图的染色问题

批准号：
10001035
项目类别：
青年科学基金项目
资助金额：
5.5 万元
负责人：
许宝刚
依托单位：
南京师范大学
学科分类：
图论及其应用
结题年份：
2003
批准年份：
2000
项目状态：
已结题
项目参与者：
关键词：
图.染色

项目摘要

结项摘要

许宝刚的其他基金

相似基金

相关文献

中文摘要
图的染色问题是图论研究的核心范畴之一，图的列表染色和循环染.色都是原有染色问题从煌嵌鹊淖匀谎由欤嵌己懈?深刻的图的结构性质。本项目主要研究平面图的三可染色（Ｓｔｅｉｎｂｅｒｇ猜想）和列表染色（三列表可染色与四列表可染色的平面.图）以耙话阃?的循环染色问题，对这些参数的研究既有重要的理论意义又有广泛的应用价值.。.........
英文摘要
完全独立生成树的存在性和路分解问题的研究
  • 批准号：
    12126339
  • 项目类别：
    数学天元基金项目
  • 资助金额：
    20.0万元
  • 批准年份：
    2021
  • 负责人：
    许宝刚
  • 依托单位：
    南京师范大学
图的染色与划分及其应用
  • 批准号：
    11931006
  • 项目类别：
    重点项目
  • 资助金额：
    260.0万元
  • 批准年份：
    2019
  • 负责人：
    许宝刚
  • 依托单位：
    南京师范大学
关于图染色的x-有界猜想及相关问题研究
  • 批准号：
    11571180
  • 项目类别：
    面上项目
  • 资助金额：
    50.0万元
  • 批准年份：
    2015
  • 负责人：
    许宝刚
  • 依托单位：
    南京师范大学
关于图顶点划分的 Thomassen 猜想
  • 批准号：
    11171160
  • 项目类别：
    面上项目
  • 资助金额：
    38.0万元
  • 批准年份：
    2011
  • 负责人：
    许宝刚
  • 依托单位：
    南京师范大学
国内基金
海外基金