本项目研究图的f-染色理论.图的染色理论是图论的研究热点,f-染色是图的正常边染色的一般化,在时间表问题,计算机文件传输和网络设计中有重要的应用.该问题由计算机科学家首先提出,有许多新问题没有解决.申请者攻读博士学位期间已做过相关的研究并获得若干新成果,在研究中提出了"关于f-染色的分类问题"、"f-临界图"等新概念,并首次应用f-染色的方法解决了图的均匀边染色中的一个猜想.本项目重点研究关于图的f-染色的分类问题、有约束条件的f-染色(图的均匀边染色)的存在性以及图的f-色类与均匀边染色存在性的关系.拟找到确定图的f-色类的新的充分或必要条件,改进现有的结论;找到图存在均匀边染色的新的充分条件.利用f-染色和均匀边染色的关系将两个问题结合起来研究,将得到一些新的结果.
{{i.achievement_title}}
数据更新时间:2023-05-31
感应不均匀介质的琼斯矩阵
基于协同表示的图嵌入鉴别分析在人脸识别中的应用
当归补血汤促进异体移植的肌卫星细胞存活
一种改进的多目标正余弦优化算法
多源数据驱动CNN-GRU模型的公交客流量分类预测
图的子图和染色
图的圆环染色和分数染色
图的连通染色
图的染色问题