图的标号问题与子图存在性的理论和算法研究
基本信息
结项摘要
图论中的标号问题来源于通讯中的频道分配问题(channel assignment problem),亦是图论经典着色问题的推广，在理论和应用方面均有其积极意义。因此各种形式的标号问题目前为众多学者所关注。本项目主要考虑图的L(j,k)-labeling ,T-coloring 等问题的性质及算法。图中是否存在某种特定的结构或子图是图论研究的主流问题之一，也是计算机科学家在图论算法研究的核心问题。我们将研究"盒中的蛇"（Snake-in-the-box）、图谱理论、路分解、二部图中子图存在性等问题.
项目摘要
项目成果
{{i.achievement_title}}
{{i.achievement_title}}
暂无此项成果
数据更新时间：2023-05-31
其他相关文献
Efficient photocatalytic degradation of organic dyes and reaction mechanism with Ag2CO3/Bi2O2CO3 photocatalyst under visible light irradiation
Efficient photocatalytic degradation of organic dyes and reaction mechanism with Ag2CO3/Bi2O2CO3 photocatalyst under visible light irradiation
基于分形L系统的水稻根系建模方法研究
基于分形L系统的水稻根系建模方法研究
Intensive photocatalytic activity enhancement of Bi5O7I via coupling with band structure and content adjustable BiOBrxI1-x
Intensive photocatalytic activity enhancement of Bi5O7I via coupling with band structure and content adjustable BiOBrxI1-x
农超对接模式中利益分配问题研究
农超对接模式中利益分配问题研究
Empagliflozin, a sodium glucose cotransporter-2 inhibitor, ameliorates peritoneal fibrosis via suppressing TGF-β/Smad signaling
Empagliflozin, a sodium glucose cotransporter-2 inhibitor, ameliorates peritoneal fibrosis via suppressing TGF-β/Smad signaling
吕长虹的其他基金
相似国自然基金
子图覆盖与子图存在性的若干问题
支撑子图的存在性若干问题研究
图的几类标号问题
图的标号问题和网络可靠性的图论研究