图的圆染色、圆完美图及相关问题

基本信息
批准号: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:
发表时间:
2

基于分形维数和支持向量机的串联电弧故障诊断方法

基于分形维数和支持向量机的串联电弧故障诊断方法

DOI:
发表时间:2016
3

F_q上一类周期为2p~2的四元广义分圆序列的线性复杂度

F_q上一类周期为2p~2的四元广义分圆序列的线性复杂度

DOI:10.11999/JEIT210095
发表时间:2021
4

基于协同表示的图嵌入鉴别分析在人脸识别中的应用

基于协同表示的图嵌入鉴别分析在人脸识别中的应用

DOI:10.3724/sp.j.1089.2022.19009
发表时间:2022
5

当归补血汤促进异体移植的肌卫星细胞存活

当归补血汤促进异体移植的肌卫星细胞存活

DOI:
发表时间:2016

许宝刚的其他基金

批准号: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
项目类别:面上项目