图的标号问题与子图存在性的理论和算法研究
结题报告
批准号：
60673048
项目类别：
面上项目
资助金额：
25.0 万元
负责人：
吕长虹
依托单位：
华东师范大学
学科分类：
F0201.计算机科学的基础理论
结题年份：
2009
批准年份：
2006
项目状态：
已结题
项目参与者：
束金龙、孙强、王新霞、林祺、陈磊、陈广前、顾燕、王卫强、余于平
关键词：
图论Snake-in-box频道分配问题1)-标号L(2算法
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点，提供专业选题建议
深度指导申报书撰写，确保创新可行
指导项目中标800+，快速提高中标率
客服二维码
微信扫码咨询
中文摘要
图论中的标号问题来源于通讯中的频道分配问题(channel assignment problem),亦是图论经典着色问题的推广，在理论和应用方面均有其积极意义。因此各种形式的标号问题目前为众多学者所关注。本项目主要考虑图的L(j,k)-labeling ,T-coloring 等问题的性质及算法。图中是否存在某种特定的结构或子图是图论研究的主流问题之一，也是计算机科学家在图论算法研究的核心问题。我们将研究"盒中的蛇"（Snake-in-the-box）、图谱理论、路分解、二部图中子图存在性等问题.
英文摘要
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
图的L(,3,2,1)-标号
DOI：--
发表时间：--
期刊：Math. J. Chinese Univ.(A).(2007)
影响因子：--
作者：翟明清;董琳;吕长虹*
通讯作者：吕长虹*
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：--
发表时间：--
期刊：华东师范大学学报(自然科学版)
影响因子：--
作者：束金龙;林祺;徐芹
通讯作者：徐芹
树的Nordhaus-Gaddum类型谱半径的排序
DOI：--
发表时间：--
期刊：高校应用数学学报A辑(中文版)
影响因子：--
作者：何沙;束金龙
通讯作者：束金龙
On the spectral radius of bipartite graphs with given diameter
关于给定直径的二部图的谱半径
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
码头自动化中的图论和组合优化问题
  • 批准号：
    12331014
  • 项目类别：
    重点项目
  • 资助金额：
    194万元
  • 批准年份：
    2023
  • 负责人：
    吕长虹
  • 依托单位：
    华东师范大学
图（超图）的子图存在性问题研究
  • 批准号：
    11871222
  • 项目类别：
    面上项目
  • 资助金额：
    50.0万元
  • 批准年份：
    2018
  • 负责人：
    吕长虹
  • 依托单位：
    华东师范大学
超图的2-可染色性和图的控制集问题
  • 批准号：
    11371008
  • 项目类别：
    面上项目
  • 资助金额：
    50.0万元
  • 批准年份：
    2013
  • 负责人：
    吕长虹
  • 依托单位：
    华东师范大学
图的染色和控制集问题的理论和算法研究
  • 批准号：
    10971248
  • 项目类别：
    面上项目
  • 资助金额：
    25.0万元
  • 批准年份：
    2009
  • 负责人：
    吕长虹
  • 依托单位：
    华东师范大学
图的标号问题和网络可靠性的图论研究
  • 批准号：
    10301010
  • 项目类别：
    青年科学基金项目
  • 资助金额：
    7.0万元
  • 批准年份：
    2003
  • 负责人：
    吕长虹
  • 依托单位：
    华东师范大学
国内基金
海外基金