文件名称：随机图的正常均匀全染色算法 (2015年)
文件大小：485KB
文件格式：PDF
更新时间：2024-06-02 03:50:21
工程技术 论文
目前对图的均匀全染色的研究仅限于一些如完全图、正则图等特殊图，还没有发现用于研究一般简单连通图的正常均匀全染色的算法。为了研究一般图的正常均匀全染色，根据正常均匀全染色的点约束、边约束、点边约束和均匀约束四个约束规则，设计了一种新的启发式智能算法。首先，该算法确定四个子目标函数和一个总目标函数；然后，在每个子目标函数内借助染色矩阵及色补集合矩阵逐步迭代交换，直到子目标函数值为0时，子目标染色完成；最后，当每个子目标函数值都为0时，总目标函数值为0，染色成功。实验结果表明，该算法可以生成8个点以内的所有简单