基于度的逻辑邻接检查 (DBLAC):一种新颖的顶点着色启发式方法

📝

内容提要

本研究解决了图着色过程中颜色分配不均的问题,提出了一种基于度的逻辑邻接检查(DBLAC)方法。该方法通过独特的逻辑与运算,实现了更有效的颜色分配和较少的诱导颜色数量,实验结果表明DBLAC在颜色数量和运行时间性能上具有竞争力。

➡️

继续阅读