图的圆着色和距离二标号问题
基本信息
批准号：10671033
项目类别：面上项目
资助金额：15.00
负责人：林文松
学科分类：
依托单位：东南大学
批准年份：2006
结题年份：2008
起止时间：2007-01-01 - 2008-12-31
项目状态： 已结题
项目参与者：宋增民,朱绪鼎,顾国华,吴建专,戴本球,吕大梅,张学勤,孙学香
关键词：
圆色数分数色数频道分配点色数距离二标号数
结项摘要
经济活动的加速发展导致各种资源的稀缺，人们迫切需要研究如何优化利用资源。图的着色理论在资源分配问题中有很重要的应用。传统着色理论与模型已经不能满足实际应用的需要。图的圆着色是经典着色的一个新的推广，当某种资源可循环利用时，圆着色模型能够给出比经典点着色模型更加优化的分配方案。图的距离二标号问题是由频道分配问题中提出来的另一个新的着色问题。本项目就是研究这些从生产实践中提出来的着色问题，着重对这些着
项目摘要
项目成果
{{index+1}}
{{i.achievement_title}}
{{i.achievement_title}}
DOI：{{i.doi}}
发表时间：{{i.publish_year}}
暂无此项成果
数据更新时间：2023-05-31
其他相关文献
1
基于一维TiO2纳米管阵列薄膜的β伏特效应研究
基于一维TiO2纳米管阵列薄膜的β伏特效应研究
DOI：10.7498/aps.67.20171903
发表时间：2018
2
氟化铵对CoMoS /ZrO_2催化4-甲基酚加氢脱氧性能的影响
氟化铵对CoMoS /ZrO_2催化4-甲基酚加氢脱氧性能的影响
DOI：10.16606/j.cnki.issn0253-4320.2022.10.026
发表时间：2022
3
农超对接模式中利益分配问题研究
农超对接模式中利益分配问题研究
DOI：10.16517/j.cnki.cn12-1034/f.2015.03.030
发表时间：2015
4
拥堵路网交通流均衡分配模型
拥堵路网交通流均衡分配模型
DOI：10.11918/j.issn.0367-6234.201804030
发表时间：2019
5
低轨卫星通信信道分配策略
低轨卫星通信信道分配策略
DOI：10.12068/j.issn.1005-3026.2019.06.009
发表时间：2019
林文松的其他基金
批准号：10971025
批准年份：2009
资助金额：26.00
项目类别：面上项目
批准号：11771080
批准年份：2017
资助金额：48.00
项目类别：面上项目
相似国自然基金
1
图的距离二标号问题
批准号：10971025
批准年份：2009
负责人：林文松
学科分类：A0409
资助金额：26.00
项目类别：面上项目
2
图的距离边着色问题
批准号：11701080
批准年份：2017
负责人：贺丹
学科分类：A0409
资助金额：24.00
项目类别：青年科学基金项目
3
关于图的距离标号数的研究
批准号：11601265
批准年份：2016
负责人：张小玲
学科分类：A0409
资助金额：19.00
项目类别：青年科学基金项目
4
图的几类标号问题
批准号：11401535
批准年份：2014
负责人：陈东
学科分类：A0409
资助金额：23.00
项目类别：青年科学基金项目