本项目研究图的f-染色理论.图的染色理论是图论的研究热点,f-染色是图的正常边染色的一般化,在时间表问题,计算机文件传输和网络设计中有重要的应用.该问题由计算机科学家首先提出,有许多新问题没有解决.申请者攻读博士学位期间已做过相关的研究并获得若干新成果,在研究中提出了"关于f-染色的分类问题"、"f-临界图"等新概念,并首次应用f-染色的方法解决了图的均匀边染色中的一个猜想.本项目重点研究关于图的f-染色的分类问题、有约束条件的f-染色(图的均匀边染色)的存在性以及图的f-色类与均匀边染色存在性的关系.拟找到确定图的f-色类的新的充分或必要条件,改进现有的结论;找到图存在均匀边染色的新的充分条件.利用f-染色和均匀边染色的关系将两个问题结合起来研究,将得到一些新的结果.
{{i.achievement_title}}
数据更新时间:2023-05-31
一种基于多层设计空间缩减策略的近似高维优化方法
基于多色集合理论的医院异常工作流处理建模
早孕期颈项透明层增厚胎儿染色体异常的临床研究
强震过程滑带超间隙水压力效应研究:大光包滑坡启动机制
基于直观图的三支概念获取及属性特征分析
图的子图和染色
图的圆环染色和分数染色
图的连通染色
图的染色问题