树图的点可约全染色

摘要：

针对树形网络拓扑结构在特殊情景下的染色问题，借鉴传统的遗传算法、模拟退火算法等智能算法思路，设计了一种新的点可约全染色算法，能够寻找有限点内随机图的点可约全色数。通过分析实验结果，根据染色规律总结出了几类树图的相关定理，并给出猜想：树图的点可约全色数至多为最大度的两倍。

关键词:

点可约全染色, 点可约全色数, 染色算法, 树图

李敬文, 王丽.

树图的点可约全染色

[J]. 南开大学学报（自然科学版）, 2024,(5): 102-.