图的一般染色数与博弈染色数
项目介绍
AI项目解读
基本信息
- 批准号:10771035
- 项目类别:面上项目
- 资助金额:18.0万
- 负责人:
- 依托单位:
- 学科分类:A0409.图论及其应用
- 结题年份:2010
- 批准年份:2007
- 项目状态:已结题
- 起止时间:2008-01-01 至2010-12-31
- 项目参与者:鲍学文; 陈义平; 蔡水英; 薛文娟;
- 关键词:
项目摘要
图的染色数在图论以及组合优化等学科中有着广泛的应用。图的一般染色数、图的距离k染色数首先由申请者与Kierstead 教授在2003年提出。若k=2,则距离2-染色数与为研究Ramsey问题提出的arrangability概念,及为研究图的博弈染色数提出的admissability,及rank概念在有界的意义下等价。最近,图的low tree width染色的概念与图的grad概念被相继提出。而且我们已经知道图的距离k染色数有界,与图的low tree width染色有界,或grad有界等价。这样,对图的一般染色数及其在很多图类上的表现进行研究,自然成了一个很有意义的研究课题。图的博弈染色是图论中比较新的一个研究分枝。该概念约在1990年被提出。此后该问题引起了国际国内很多学者的广泛关注。本项目拟对这些概念进行系统深入的研究。同时也计划对图的一般染色数、博弈染色的进一步推广与应用进行研究。
结项摘要
项目成果
期刊论文数量(9)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Activation strategy for relaxed asymmetric coloring games
轻松的非对称着色游戏的激活策略
- DOI:10.1016/j.disc.2008.09.047
- 发表时间:2009-05
- 期刊:Discrete Mathematics
- 影响因子:0.8
- 作者:Yang, Daqing
- 通讯作者:Yang, Daqing
Asymmetric marking games on line graphs
线图上的不对称标记游戏
- DOI:10.1016/j.disc.2007.03.082
- 发表时间:2008-05
- 期刊:Discrete Mathematics
- 影响因子:0.8
- 作者:Kierstead, H. A.;Yang, Daqing
- 通讯作者:Yang, Daqing
Activation strategy for asymmetric marking games
非对称标记游戏的激活策略
- DOI:10.1016/j.ejc.2007.07.004
- 发表时间:2008-07
- 期刊:European Journal of Combinatorics
- 影响因子:1
- 作者:Zhu, Xuding;Yang, Daqing
- 通讯作者:Yang, Daqing
Fractional incidence coloring and star arboricity of graphs
图的分数入射着色和星形树状性
- DOI:--
- 发表时间:2012
- 期刊:Ars Combinatoria
- 影响因子:--
- 作者:Daqing Yang
- 通讯作者:Daqing Yang
Relaxed very asymmetric coloring games
轻松的非常不对称的着色游戏
- DOI:10.1016/j.disc.2007.11.058
- 发表时间:2009-03
- 期刊:Discrete Mathematics
- 影响因子:0.8
- 作者:Yang, Daqing
- 通讯作者:Yang, Daqing
数据更新时间:{{ 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 }}
其他文献
降水观测误差修正对降水变化趋势的影响
- DOI:--
- 发表时间:--
- 期刊:冰川冻土
- 影响因子:--
- 作者:韩添丁;杨大庆;成鹏;叶柏生;丁永建
- 通讯作者:丁永建
食用胶干法变性淀粉的制备、性质及应用进展
- DOI:--
- 发表时间:2013
- 期刊:食品工业科技
- 影响因子:--
- 作者:黄峻榕;张梦雅;吴小勇;李宏梁;杨大庆
- 通讯作者:杨大庆
各种因素对淀粉流变学性质的影响
- DOI:10.13386/j.issn1002-0306.2014.13.071
- 发表时间:2014
- 期刊:食品工业科技
- 影响因子:--
- 作者:黄峻榕;严青;蒲华寅;任瑞珍;李宏梁;刘树兴;杨大庆
- 通讯作者:杨大庆
其他文献
{{
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
您认为此功能如何分析更能满足您的需求,请填写您的反馈:
相似国自然基金
{{ 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 }}