关于图的限制染色若干问题研究-东篱科研大数据发现系统（DRDS）

位置：立项数据库 > 立项详情页

关于图的限制染色若干问题研究

项目名称：关于图的限制染色若干问题研究
项目类别：面上项目
批准号：10871058
申请代码：A011602
项目来源：国家自然科学基金
研究期限：2009-01-01-2011-12-31

项目负责人：何文杰
负责人职称：教授
依托单位：河北工业大学
批准年度：2008

中文摘要：

图染色问题是图论的一个重要研究领域。近年来，图的限制染色问题,因其较强的应用背景，受到越来越多图论学者的广泛重视。本项目主要在已有研究基础上，针对图的限制染色研究方面的有关猜想和未决问题，以及项目组成员之一提出的图的超g-边覆盖问题展开研究。具体包括针对列表染色，研究某些图类的(k,l)-可选择性问题、缺陷列表染色问题、色-可选择性问题和唯一列表染色问题；针对Radio-染色和 Hamiltonian-染色问题，对某些图类确定其相应色数或改进相应色数的界；针对Gupta的边覆盖理论，对超g-边覆盖染色和(g,f)-边染色的某些更深入的问题进行研究。本研究计划的如期实现将有力推进如上相关问题的研究进程，具有重要的理论意义和广泛的应用前景。

中文主题词：列表染色；Radio-染色；Hamiltonian-染色；边覆盖染色

结论摘要：

英文主题词list coloring; Radio coloring; Hamiltonian-coloring; edge cover coloring

成果综合统计