图的标号问题与子图存在性的理论和算法研究
基本信息
批准号：60673048
项目类别：面上项目
资助金额：25.00
负责人：吕长虹
学科分类：
依托单位：华东师范大学
批准年份：2006
结题年份：2009
起止时间：2007-01-01 - 2009-12-31
项目状态： 已结题
项目参与者：束金龙,孙强,王新霞,林祺,陈磊,陈广前,顾燕,王卫强,余于平
关键词：
图论Snakeinbox频道分配问题1)标号L(2算法
结项摘要
图论中的标号问题来源于通讯中的频道分配问题(channel assignment problem),亦是图论经典着色问题的推广，在理论和应用方面均有其积极意义。因此各种形式的标号问题目前为众多学者所关注。本项目主要考虑图的L(j,k)-labeling ,T-coloring 等问题的性质及算法。图中是否存在某种特定的结构或子图是图论研究的主流问题之一，也是计算机科学家在图论算法研究的核心问题。我们将研究"盒中的蛇"（Snake-in-the-box）、图谱理论、路分解、二部图中子图存在性等问题.
项目摘要
项目成果
{{index+1}}
{{i.achievement_title}}
{{i.achievement_title}}
DOI：{{i.doi}}
发表时间：{{i.publish_year}}
暂无此项成果
数据更新时间：2023-05-31
其他相关文献
1
High Performance Van der Waals Graphene-WS2-Si Heterostructure Photodetector
High Performance Van der Waals Graphene-WS2-Si Heterostructure Photodetector
DOI：10.1002/admi.201901304
发表时间：2019
2
基于铁路客流分配的旅客列车开行方案调整方法
基于铁路客流分配的旅客列车开行方案调整方法
DOI：
发表时间：2021
3
中温固体氧化物燃料电池复合阴极材料LaBiMn_2O_6-Sm_(0.2)Ce_(0.8)O_(1.9)的制备与电化学性质
中温固体氧化物燃料电池复合阴极材料LaBiMn_2O_6-Sm_(0.2)Ce_(0.8)O_(1.9)的制备与电化学性质
DOI：10.11862/CJIC.2019.081
发表时间：2019
4
一种基于多层设计空间缩减策略的近似高维优化方法
一种基于多层设计空间缩减策略的近似高维优化方法
DOI：10.1051/jnwpu/20213920292
发表时间：2021
5
新型树启发式搜索算法的机器人路径规划
新型树启发式搜索算法的机器人路径规划
DOI：10.3778/j.issn.1002-8331.1903-0411
发表时间：2020
吕长虹的其他基金
批准号：11871222
批准年份：2018
资助金额：50.00
项目类别：面上项目
批准号：10971248
批准年份：2009
资助金额：25.00
项目类别：面上项目
批准号：11371008
批准年份：2013
资助金额：50.00
项目类别：面上项目
批准号：10301010
批准年份：2003
资助金额：7.00
项目类别：青年科学基金项目
相似国自然基金
1
子图覆盖与子图存在性的若干问题
批准号：10431020
批准年份：2004
负责人：范更华
学科分类：A0409
资助金额：110.00
项目类别：重点项目
2
支撑子图的存在性若干问题研究
批准号：11371009
批准年份：2013
负责人：周思中
学科分类：A0409
资助金额：68.00
项目类别：面上项目
3
图的几类标号问题
批准号：11401535
批准年份：2014
负责人：陈东
学科分类：A0409
资助金额：23.00
项目类别：青年科学基金项目
4
图的标号问题和网络可靠性的图论研究
批准号：10301010
批准年份：2003
负责人：吕长虹
学科分类：A0409
资助金额：7.00
项目类别：青年科学基金项目