新的图着色问题研究

基本信息
批准号:10171013
项目类别:面上项目
资助金额:11.00
负责人:宋增民
学科分类:
依托单位:东南大学
批准年份:2001
结题年份:2004
起止时间:2002-01-01 - 2004-12-31
项目状态: 已结题
项目参与者:顾国华,林文松,吴建专,殷翔
关键词:
星色数非正常着色列表着色
结项摘要

1. 系统研究图的星色数,希望确定一些图类的星色数和揭示图的星色数与其它参数之间的叵怠?. 对列表着色,希望给出平面图的3和4可选择的特征刻划并将有关结果推广到亏格为n的曲面上去。3. 研究平面图及其它图类的非正常列表着色。这三类问题都是当今图着色研究中最活跃的研究课题,具有十分重要的理论意义和应用前景。

项目摘要

项目成果
{{index+1}}

{{i.achievement_title}}

{{i.achievement_title}}

DOI:{{i.doi}}
发表时间:{{i.publish_year}}

暂无此项成果

数据更新时间:2023-05-31

其他相关文献

1

基于多色集合理论的医院异常工作流处理建模

基于多色集合理论的医院异常工作流处理建模

DOI:
发表时间:2020
2

四例Jacob sen综合征胎儿的产前诊断

四例Jacob sen综合征胎儿的产前诊断

DOI:DOI 10.3760/cma.j.issn.1007—9408.2018.03.005
发表时间:2018
3

A Fast Algorithm for Computing Dominance Classes

A Fast Algorithm for Computing Dominance Classes

DOI:
发表时间:2016
4

分层流体中冰脊拖曳力的数值模拟研究

分层流体中冰脊拖曳力的数值模拟研究

DOI:10.13243/j.cnki.slxb.20181030
发表时间:2019
5

亚声速轴流风扇静子宽频辐射噪声预报与参数影响研究

亚声速轴流风扇静子宽频辐射噪声预报与参数影响研究

DOI:10.13465/j.cnki.jvs.2021.08.004
发表时间:2021

宋增民的其他基金

相似国自然基金

1

图的距离边着色问题

批准号:11701080
批准年份:2017
负责人:贺丹
学科分类:A0409
资助金额:24.00
项目类别:青年科学基金项目
2

图的彩虹着色若干问题的研究

批准号:11401389
批准年份:2014
负责人:孙跃方
学科分类:A0409
资助金额:22.00
项目类别:青年科学基金项目
3

图的圆着色和距离二标号问题

批准号:10671033
批准年份:2006
负责人:林文松
学科分类:A0409
资助金额:15.00
项目类别:面上项目
4

图的双临猜想及相关的着色问题

批准号:11161046
批准年份:2011
负责人:宝音都仍
学科分类:A0409
资助金额:40.00
项目类别:地区科学基金项目