课题基金 / 基金详情

图的染色、同态与圈结构

批准号:
10371055
项目类别:
面上项目
资助金额:
18.0 万元
负责人:
许宝刚
依托单位:
学科分类:
图论及其应用
结题年份:
2006
批准年份:
2003
项目状态:
已结题
项目参与者:
周兴和、孙志人、刘一平、徐新萍、卞春蓉、林年锋

项目摘要

结项摘要

项目成果

许宝刚的其他基金

相似基金

相关文献

中文摘要
根据某种特定规则将一个集合的元素进行分类,然后分门别类研究其本质的结构特性,这是数学研究中处理问题的的基本手段,图的染色问题正是划分集合元素的最有效的方式之一。染色问题是最古老的图论问题之一,也是最核心的问题之一。图的染色问题研究的是按指定性质对图的元素进行分类,是具有特定性质的同态问题。图的色数可以被图的圈结构参数所完全确定,因此图的染色与同态都与图的圈结构有着密不可分的关系。本项目拟对图的色数,特别是循环色数作深入研究,研究图的圈结构参数对图的同态以及色数的影响,在特定圈结构下具有指定性质的同态的存在性,进而对循环完美图的结构作出有意义的探讨。这方面的研究具有重要的理论意义和广泛的应用价值。
英文摘要
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
DOI: --
发表时间: --
期刊: 南师大学报,28 (2005), no. 4, 38—40
影响因子: --
作者: [杨海燕, 许宝刚]
通讯作者: 许宝刚
Some results on circular perfe
关于圆形完美的一些结果
DOI: --
发表时间: --
期刊:
影响因子: --
作者: [Xu Baogang]
通讯作者: Xu Baogang
Graphs whose circular clique n
其圆团 n 的图
DOI: --
发表时间: --
期刊:
影响因子: --
作者: [Xu Baogang, Zhou Xinghe]
通讯作者: Xu Baogang, Zhou Xinghe
Relay Sensor Placement in Wire
继电器传感器在电线中的放置
DOI: --
发表时间: --
期刊:
影响因子: --
作者: [X. Cheng, D.-Z. Du, L. Wang,]
通讯作者: X. Cheng, D.-Z. Du, L. Wang,
22
    完全独立生成树的存在性和路分解问题的研究
    • 批准号:
      12126339
    • 项目类别:
      数学天元基金项目
    • 资助金额:
      20.0万元
    • 批准年份:
      2021
    • 负责人:
      许宝刚
    • 依托单位:
    图的染色与划分及其应用
    • 批准号:
      11931006
    • 项目类别:
      重点项目
    • 资助金额:
      260.0万元
    • 批准年份:
      2019
    • 负责人:
      许宝刚
    • 依托单位:
    关于图染色的x-有界猜想及相关问题研究
    • 批准号:
      11571180
    • 项目类别:
      面上项目
    • 资助金额:
      50.0万元
    • 批准年份:
      2015
    • 负责人:
      许宝刚
    • 依托单位:
    关于图顶点划分的 Thomassen 猜想
    • 批准号:
      11171160
    • 项目类别:
      面上项目
    • 资助金额:
      38.0万元
    • 批准年份:
      2011
    • 负责人:
      许宝刚
    • 依托单位:
    国内基金
    海外基金