图的圆染色、圆完美图及相关问题
批准号：
10671095
项目类别：
面上项目
资助金额：
23.0 万元
负责人：
许宝刚
依托单位：
学科分类：
图论及其应用
结题年份：
2009
批准年份：
2006
项目状态：
已结题
项目参与者：
孙志人、黄靖、周兴和、卞春蓉、鲁晓旭、刘忠毅、郭海蓉、张洁
项目摘要
结项摘要
项目成果
许宝刚的其他基金
相似基金
相关文献
中文摘要
图的染色问题是图论研究最为核心的问题之一，它主要关注的是离散的研究对象按给定条件分类的问题。根据实际问题的需要，我们把研究对象按某种规则建立起关联关系，然后对研究对象进行具有指定性质的分类。染色理论就是研究如何找出我们所需要的最好的分类方式。圆染色问题是经典染色问题的自然推广，它将染色问题的研究从整数延伸到有理数，图的圆色数也包含了更深刻的图的结构性质。圆染色这一概念从出现以来的近二十年间，受到越
英文摘要
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
登录
查看更多内容
On (3,1)*-choosability of toriodal graphs
关于环形图的 (3,1)*-可选择性
关于环形图的 (3,1)*-可选择性
DOI：
--
发表时间：
--
期刊：
Discrete Mathematics, Algorithms and Applications
影响因子：
--
作者：
[董伟, 许宝刚]
通讯作者：
许宝刚
A note on list improper coloring of plane graphs
关于平面图着色不当的列表的注释
关于平面图着色不当的列表的注释
DOI：
10.1016/j.dam.2008.06.023
发表时间：
2009-01
期刊：
Discrete Applied Mathematics
影响因子：
1.1
作者：
[董伟, 许宝刚]
通讯作者：
许宝刚
A structural theorem on embedded graphs and its application to colorings
嵌入图的结构定理及其在着色中的应用
嵌入图的结构定理及其在着色中的应用
DOI：
10.1007/s10114-008-7011-9
发表时间：
2009
期刊：
Acta Mathematica Sinica-English Series
影响因子：
0.7
作者：
[许宝刚, 鲁晓旭]
通讯作者：
鲁晓旭
DOI：
10.1137/06066093x
发表时间：
2008-10
期刊：
SIAM J. Discret. Math.
影响因子：
--
作者：
[Baogang Xu]
通讯作者：
Baogang Xu
DOI：
10.1016/j.ejc.2006.01.012
发表时间：
2007-05
期刊：
European Journal of Combinatorics
影响因子：
1
作者：
[许宝刚]
通讯作者：
许宝刚
共 26 条
完全独立生成树的存在性和路分解问题的研究
-
批准号：12126339
-
项目类别：数学天元基金项目
-
资助金额：20.0万元
-
批准年份：2021
-
负责人：许宝刚
-
依托单位：
图的染色与划分及其应用
-
批准号：11931006
-
项目类别：重点项目
-
资助金额：260.0万元
-
批准年份：2019
-
负责人：许宝刚
-
依托单位：
关于图染色的x-有界猜想及相关问题研究
-
批准号：11571180
-
项目类别：面上项目
-
资助金额：50.0万元
-
批准年份：2015
-
负责人：许宝刚
-
依托单位：
关于图顶点划分的 Thomassen 猜想
-
批准号：11171160
-
项目类别：面上项目
-
资助金额：38.0万元
-
批准年份：2011
-
负责人：许宝刚
-
依托单位：
图的染色、同态与圈结构
-
批准号：10371055
-
项目类别：面上项目
-
资助金额：18.0万元
-
批准年份：2003
-
负责人：许宝刚
-
依托单位：
国内基金
海外基金