几类联图的L(2,1)-边染色算法研究

作者：朱利娜; 李敬文^*; 孙帅

来源：山东大学学报(理学版), 2023, 58(08): 63-72.

• L(2,1)-边染色
• 色数
• 联图
• 算法

本文针对随机图设计了一种L(2,1)-边染色算法，实验结果证明，该算法能够解决有限点内随机图的L(2,1)-边染色问题。通过分析实验结果发现了5类联图的染色特性，定义■分别来刻画这5类联图，并给出了相关定理及证明。

• 单位
  兰州交通大学