关于图的限制染色若干问题研究
结题报告
批准号:
10871058
项目类别:
面上项目
资助金额:
30.0 万元
负责人:
何文杰
依托单位:
学科分类:
A0409.图论及其应用
结题年份:
2011
批准年份:
2008
项目状态:
已结题
项目参与者:
徐常青、申玉发、徐勇、郑国萍、张灵敏、张培培、霍京京、孟昕娜
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
客服二维码
微信扫码咨询
中文摘要
图染色问题是图论的一个重要研究领域。近年来,图的限制染色问题,因其较强的应用背景,受到越来越多图论学者的广泛重视。本项目主要在已有研究基础上,针对图的限制染色研究方面的有关猜想和未决问题,以及项目组成员之一提出的图的超g-边覆盖问题展开研究。具体包括:针对列表染色,研究某些图类的(k,l)-可选择性问题、缺陷列表染色问题、色-可选择性问题和唯一列表染色问题;针对Radio-染色和 Hamiltonian-染色问题,对某些图类确定其相应色数或改进相应色数的界;针对Gupta的边覆盖理论,对超g-边覆盖染色和(g,f)-边染色的某些更深入的问题进行研究。本研究计划的如期实现将有力推进如上相关问题的研究进程,具有重要的理论意义和广泛的应用前景。
英文摘要
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
Ohba's conjecture is true for graphs with independence number at most three
大场猜想对于独立数最多为 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
On uniquely 4-list colorable complete multipartite graphs
在独特的 4 列表可着色完整多部分图上
DOI:--
发表时间:2009
期刊:Ars Combinatoria
影响因子:--
作者:Yufa Shen;Wenjie He;Guoping Zheng;Yanning Wang
通讯作者:Yanning Wang
DOI:--
发表时间:--
期刊:复杂系统与复杂性科学
影响因子:--
作者:张军芳;徐勇;何文杰
通讯作者:何文杰
DOI:--
发表时间:--
期刊:Utilitas Math.
影响因子:--
作者:Changqing Xu;Meng Wang
通讯作者:Meng Wang
[r,s,t]-Coloring of 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
国内基金
海外基金