本项目研究着色图中具有给定性质的子图的存在性和最优子图问题。研究这种最优子图的寻求算法和复杂性估计,另一方面,对给定具有某种性质的子图,估计所需颜色的最少数目,使得用这些颜色对图任意或某种着色,都存在具有这种性质的子图,例如,边色各异的给定长度的圈或路,支撑树等。为图的理论发展和组合优化与算法的研究开辟了新的研究方向。
{{i.achievement_title}}
数据更新时间:2023-05-31
基于铁路客流分配的旅客列车开行方案调整方法
基于多色集合理论的医院异常工作流处理建模
新型树启发式搜索算法的机器人路径规划
"多对多"模式下GEO卫星在轨加注任务规划
高分五号卫星多角度偏振相机最优化估计反演:角度依赖与后验误差分析
连通图中的可收缩子图问题
具有禁用子图结构的图和超图的极值问题研究
连通图中的可收缩子图
禁用子图与图中特型支撑树存在性问题研究