图的标号问题与子图存在性的理论和算法研究
批准号：
60673048
项目类别：
面上项目
资助金额：
25.0 万元
负责人：
吕长虹
依托单位：
学科分类：
计算机科学的基础理论
结题年份：
2009
批准年份：
2006
项目状态：
已结题
项目参与者：
束金龙、孙强、王新霞、林祺、陈磊、陈广前、顾燕、王卫强、余于平
项目摘要
结项摘要
项目成果
吕长虹的其他基金
相似基金
相关文献
中文摘要
图论中的标号问题来源于通讯中的频道分配问题(channel assignment problem),亦是图论经典着色问题的推广，在理论和应用方面均有其积极意义。因此各种形式的标号问题目前为众多学者所关注。本项目主要考虑图的L(j,k)-labeling ,T-coloring 等问题的性质及算法。图中是否存在某种特定的结构或子图是图论研究的主流问题之一，也是计算机科学家在图论算法研究的核心问题。我们将研究"盒中的蛇"（Snake-in-the-box）、图谱理论、路分解、二部图中子图存在性等问题.
英文摘要
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
登录
查看更多内容
DOI：
--
发表时间：
--
期刊：
Math. J. Chinese Univ.(A).(2007)
影响因子：
--
作者：
[翟明清, 董琳, 吕长虹*]
通讯作者：
吕长虹*
DOI：
--
发表时间：
--
期刊：
华东师范大学学报(自然科学版)
影响因子：
--
作者：
[束金龙, 林祺, 徐芹]
通讯作者：
徐芹
Hardness results and approximation algorithms for (weighted) paired-domination in graphs
图中（加权）配对支配的硬度结果和近似算法
图中（加权）配对支配的硬度结果和近似算法
DOI：
10.1016/j.tcs.2009.08.004
发表时间：
2009-11
期刊：
Theoretical Computer Science
影响因子：
1.1
作者：
[Zeng, Zhenbing, Lu, Changhong, Chen, Lei]
通讯作者：
Chen, Lei
DOI：
--
发表时间：
--
期刊：
高校应用数学学报A辑(中文版)
影响因子：
--
作者：
[何沙, 束金龙]
通讯作者：
束金龙
DOI：
10.1016/j.laa.2008.10.011
发表时间：
2009-02
期刊：
Linear Algebra and Its Applications
影响因子：
1.1
作者：
[Liu, Ruifang, Shu, Jinlong, Zhai, Mingqing]
通讯作者：
Zhai, Mingqing
共 29 条
码头自动化中的图论和组合优化问题
-
批准号：12331014
-
项目类别：重点项目
-
资助金额：194万元
-
批准年份：2023
-
负责人：吕长虹
-
依托单位：
图（超图）的子图存在性问题研究
-
批准号：11871222
-
项目类别：面上项目
-
资助金额：50.0万元
-
批准年份：2018
-
负责人：吕长虹
-
依托单位：
超图的2-可染色性和图的控制集问题
-
批准号：11371008
-
项目类别：面上项目
-
资助金额：50.0万元
-
批准年份：2013
-
负责人：吕长虹
-
依托单位：
图的染色和控制集问题的理论和算法研究
-
批准号：10971248
-
项目类别：面上项目
-
资助金额：25.0万元
-
批准年份：2009
-
负责人：吕长虹
-
依托单位：
图的标号问题和网络可靠性的图论研究
-
批准号：10301010
-
项目类别：青年科学基金项目
-
资助金额：7.0万元
-
批准年份：2003
-
负责人：吕长虹
-
依托单位：
国内基金
海外基金