图的圆染色、圆完美图及相关问题
项目介绍
AI项目解读
基本信息
- 批准号:10671095
- 项目类别:面上项目
- 资助金额:23.0万
- 负责人:
- 依托单位:
- 学科分类:A0409.图论及其应用
- 结题年份:2009
- 批准年份:2006
- 项目状态:已结题
- 起止时间:2007-01-01 至2009-12-31
- 项目参与者:孙志人; 黄靖; 周兴和; 卞春蓉; 鲁晓旭; 刘忠毅; 郭海蓉; 张洁;
- 关键词:
项目摘要
图的染色问题是图论研究最为核心的问题之一,它主要关注的是离散的研究对象按给定条件分类的问题。根据实际问题的需要,我们把研究对象按某种规则建立起关联关系,然后对研究对象进行具有指定性质的分类。染色理论就是研究如何找出我们所需要的最好的分类方式。圆染色问题是经典染色问题的自然推广,它将染色问题的研究从整数延伸到有理数,图的圆色数也包含了更深刻的图的结构性质。圆染色这一概念从出现以来的近二十年间,受到越
结项摘要
项目成果
期刊论文数量(26)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
On (3,1)*-choosability of toriodal graphs
关于环形图的 (3,1)*-可选择性
- DOI:--
- 发表时间:--
- 期刊:Discrete Mathematics, Algorithms and Applications
- 影响因子:--
- 作者:董伟;许宝刚
- 通讯作者:许宝刚
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
- 作者:许宝刚;鲁晓旭
- 通讯作者:鲁晓旭
A note on list improper coloring of plane graphs
关于平面图着色不当的列表的注释
- DOI:10.1016/j.dam.2008.06.023
- 发表时间:2009-01
- 期刊:Discrete Applied Mathematics
- 影响因子:1.1
- 作者:董伟;许宝刚
- 通讯作者:许宝刚
An analogue of Dirac's theorem on circular super-critical graphs
圆形超临界图狄拉克定理的类比
- DOI:10.1016/j.ejc.2006.01.012
- 发表时间:2007-05
- 期刊:European Journal of Combinatorics
- 影响因子:1
- 作者:许宝刚
- 通讯作者:许宝刚
Acyclic 5-choosable planar graphs with neither 4-cycles nor chordal 6-cycles
既没有 4 环也没有弦 6 环的非循环 5 可选平面图
- DOI:--
- 发表时间:--
- 期刊:Discrete Mathematics
- 影响因子:0.8
- 作者:许宝刚;张海辉
- 通讯作者:张海辉
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:{{ item.doi || "--"}}
- 发表时间:{{ item.publish_year || "--" }}
- 期刊:{{ item.journal_name }}
- 影响因子:{{ item.factor || "--"}}
- 作者:{{ item.authors }}
- 通讯作者:{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ patent.updateTime }}
其他文献
A sufficient condition on 3-colorable plane graphs without 5- and 6-circuits
没有 5 路和 6 路的 3 色平面图上的充分条件
- DOI:10.1007/s10255-014-0418-4
- 发表时间:2014-11
- 期刊:Acta Applicada Mathematica Sinica
- 影响因子:--
- 作者:许宝刚
- 通讯作者:许宝刚
二部平衡公平划分的下个下界
- DOI:--
- 发表时间:2013
- 期刊:数学学报
- 影响因子:--
- 作者:李海燕;许宝刚
- 通讯作者:许宝刚
圆染色临界图的一个注记
- DOI:--
- 发表时间:--
- 期刊:南师大学报,28 (2005), no. 4, 38—40
- 影响因子:--
- 作者:杨海燕;许宝刚
- 通讯作者:许宝刚
On minimum balanced bipartitions of triangle-free graphs
关于无三角形图的最小平衡二分
- DOI:10.1007/s10878-012-9539-y
- 发表时间:2014-04
- 期刊:Journal of Combinatorial Optimization
- 影响因子:1
- 作者:李海燕;Liang Yanting;刘木伙;许宝刚
- 通讯作者:许宝刚
其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:{{ item.doi || "--" }}
- 发表时间:{{ item.publish_year || "--"}}
- 期刊:{{ item.journal_name }}
- 影响因子:{{ item.factor || "--" }}
- 作者:{{ item.authors }}
- 通讯作者:{{ item.author }}
内容获取失败,请点击重试
查看分析示例
此项目为已结题,我已根据课题信息分析并撰写以下内容,帮您拓宽课题思路:
AI项目摘要
AI项目思路
AI技术路线图
请为本次AI项目解读的内容对您的实用性打分
非常不实用
非常实用
1
2
3
4
5
6
7
8
9
10
您认为此功能如何分析更能满足您的需求,请填写您的反馈:
许宝刚的其他基金
完全独立生成树的存在性和路分解问题的研究
- 批准号:12126339
- 批准年份:2021
- 资助金额:20.0 万元
- 项目类别:数学天元基金项目
图的染色与划分及其应用
- 批准号:
- 批准年份:2019
- 资助金额:260 万元
- 项目类别:重点项目
关于图染色的x-有界猜想及相关问题研究
- 批准号:11571180
- 批准年份:2015
- 资助金额:50.0 万元
- 项目类别:面上项目
关于图顶点划分的 Thomassen 猜想
- 批准号:11171160
- 批准年份:2011
- 资助金额:38.0 万元
- 项目类别:面上项目
图的染色、同态与圈结构
- 批准号:10371055
- 批准年份:2003
- 资助金额:18.0 万元
- 项目类别:面上项目
图的染色问题
- 批准号:10001035
- 批准年份:2000
- 资助金额:5.5 万元
- 项目类别:青年科学基金项目
相似国自然基金
{{ item.name }}
- 批准号:{{ item.ratify_no }}
- 批准年份:{{ item.approval_year }}
- 资助金额:{{ item.support_num }}
- 项目类别:{{ item.project_type }}
相似海外基金
{{
item.name }}
{{ item.translate_name }}
- 批准号:{{ item.ratify_no }}
- 财政年份:{{ item.approval_year }}
- 资助金额:{{ item.support_num }}
- 项目类别:{{ item.project_type }}