山东大学学报(理学版)

作者：朱利娜,李敬文,孙帅

单位：兰州交通大学电子与信息工程学院，甘肃 兰州 730070

关键词：L(2, 1)-边染色,色数,联图,算法,

基金：甘肃省科技计划项目(21ZD8RA008)

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

来源：2023年第8期

《山东大学学报(理学版)》期刊编辑部

查看山东大学学报(理学版)杂志2023年第8期