图的圆染色、圆完美图及相关问题
基本信息
批准号：10671095
项目类别：面上项目
资助金额：23.00
负责人：许宝刚
学科分类：
依托单位：南京师范大学
批准年份：2006
结题年份：2009
起止时间：2007-01-01 - 2009-12-31
项目状态： 已结题
项目参与者：孙志人,黄靖,周兴和,卞春蓉,鲁晓旭,刘忠毅,郭海蓉,张洁
关键词：
圆染色圆美完图圆色数图
结项摘要
图的染色问题是图论研究最为核心的问题之一，它主要关注的是离散的研究对象按给定条件分类的问题。根据实际问题的需要，我们把研究对象按某种规则建立起关联关系，然后对研究对象进行具有指定性质的分类。染色理论就是研究如何找出我们所需要的最好的分类方式。圆染色问题是经典染色问题的自然推广，它将染色问题的研究从整数延伸到有理数，图的圆色数也包含了更深刻的图的结构性质。圆染色这一概念从出现以来的近二十年间，受到越
项目摘要
项目成果
{{index+1}}
{{i.achievement_title}}
{{i.achievement_title}}
DOI：{{i.doi}}
发表时间：{{i.publish_year}}
暂无此项成果
数据更新时间：2023-05-31
其他相关文献
1
基于多色集合理论的医院异常工作流处理建模
基于多色集合理论的医院异常工作流处理建模
DOI：
发表时间：2020
2
早孕期颈项透明层增厚胎儿染色体异常的临床研究
早孕期颈项透明层增厚胎儿染色体异常的临床研究
DOI：无
发表时间：2020
3
基于直观图的三支概念获取及属性特征分析
基于直观图的三支概念获取及属性特征分析
DOI：10.3778/j.issn.1673-9418.2104120
发表时间：
4
四例Jacob sen综合征胎儿的产前诊断
四例Jacob sen综合征胎儿的产前诊断
DOI：DOI 10.3760/cma.j.issn.1007—9408.2018.03.005
发表时间：2018
5
知识嵌入式图神经网络在风机多元状态预测中的应用
知识嵌入式图神经网络在风机多元状态预测中的应用
DOI：https://doi.org/10.1360/SSI-2021-0300
发表时间：2022
许宝刚的其他基金
批准号：11171160
批准年份：2011
资助金额：38.00
项目类别：面上项目
批准号：11571180
批准年份：2015
资助金额：50.00
项目类别：面上项目
批准号：10371055
批准年份：2003
资助金额：18.00
项目类别：面上项目
批准号：12126339
批准年份：2021
资助金额：20.00
项目类别：数学天元基金项目
批准号：10001035
批准年份：2000
资助金额：5.50
项目类别：青年科学基金项目
相似国自然基金
1
圆填充及若干相关问题研究
批准号：11161004
批准年份：2011
负责人：蓝师义
学科分类：A0201
资助金额：50.00
项目类别：地区科学基金项目
2
图的圆着色和距离二标号问题
批准号：10671033
批准年份：2006
负责人：林文松
学科分类：A0409
资助金额：15.00
项目类别：面上项目
3
关于图染色及相关问题研究
批准号：10971198
批准年份：2009
负责人：卜月华
学科分类：A0409
资助金额：29.00
项目类别：面上项目
4
图的列表染色及相关问题研究
批准号：11471293
批准年份：2014
负责人：陈敏
学科分类：A0409
资助金额：65.00
项目类别：面上项目