关于图的限制染色若干问题研究
批准号：
10871058
项目类别：
面上项目
资助金额：
30.0 万元
负责人：
何文杰
依托单位：
学科分类：
图论及其应用
结题年份：
2011
批准年份：
2008
项目状态：
已结题
项目参与者：
徐常青、申玉发、徐勇、郑国萍、张灵敏、张培培、霍京京、孟昕娜
项目摘要
结项摘要
项目成果
相似基金
相关文献
中文摘要
图染色问题是图论的一个重要研究领域。近年来，图的限制染色问题,因其较强的应用背景，受到越来越多图论学者的广泛重视。本项目主要在已有研究基础上，针对图的限制染色研究方面的有关猜想和未决问题，以及项目组成员之一提出的图的超g-边覆盖问题展开研究。具体包括：针对列表染色，研究某些图类的(k,l)-可选择性问题、缺陷列表染色问题、色-可选择性问题和唯一列表染色问题；针对Radio-染色和 Hamiltonian-染色问题，对某些图类确定其相应色数或改进相应色数的界；针对Gupta的边覆盖理论，对超g-边覆盖染色和(g,f)-边染色的某些更深入的问题进行研究。本研究计划的如期实现将有力推进如上相关问题的研究进程，具有重要的理论意义和广泛的应用前景。
英文摘要
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
登录
查看更多内容
DOI：
--
发表时间：
--
期刊：
复杂系统与复杂性科学
影响因子：
--
作者：
[张军芳, 徐勇, 何文杰]
通讯作者：
何文杰
On uniquely 4-list colorable complete multipartite graphs
在独特的 4 列表可着色完整多部分图上
在独特的 4 列表可着色完整多部分图上
DOI：
--
发表时间：
2009
期刊：
Ars Combinatoria
影响因子：
--
作者：
[Yufa Shen, Wenjie He, Guoping Zheng, Yanning Wang]
通讯作者：
Yanning Wang
Ohba's conjecture is true for graphs with independence number at most three
大场猜想对于独立数最多为 3 的图成立
大场猜想对于独立数最多为 3 的图成立
DOI：
10.1016/j.aml.2009.01.001
发表时间：
2009-06
期刊：
Applied Mathematics Letters
影响因子：
3.7
作者：
[Yanpo Li, GuopingZheng, Wenjie He, Yufa shen]
通讯作者：
Yufa shen
DOI：
--
发表时间：
--
期刊：
Utilitas Math.
影响因子：
--
作者：
[Changqing Xu, Meng Wang]
通讯作者：
Meng Wang
[r,s,t]-Coloring of Kn,n
[r,s,t]-Kn,n 的着色
[r,s,t]-Kn,n 的着色
DOI：
10.1007/s12190-008-0190-9
发表时间：
2009-09
期刊：
J. Appl. Math. Computl.
影响因子：
--
作者：
[Shouliang Hua, Changqing Xu, Xianli Ma]
通讯作者：
Xianli Ma
共 15 条
国内基金
海外基金