最大度为3的图的L(2,1)-边标号的有效算法

首页> 中文期刊>绍兴文理学院学报 >最大度为3的图的L(2,1)-边标号的有效算法

页面导航

摘要

主要研究最大度为3的图的L(2,1)-边标号.通过对图的分解,可以分成圈集和森林,再依次标号圈集和森林.给出了一个有效算法在线性时间之内可以找到图的16-L(2,1)-边标号,同时验证了Griggs和Yeh猜想对于该类图成立.

1. 一类最大度为3的图的L(2,1)-边标号的有效算法 [J] . 叶林 ,郭健红 . 绍兴文理学院学报 . 2016,第009期
2. 最大度为7的哈林图的L(2,1)-标号 [J] . 陈晓峰 ,王艺桥 . 华东师范大学学报（自然科学版） . 2019,第001期
3. 最大度至多为6的平面图的L(2,1)-标号 [J] . 朱海洋 ,吕新忠 ,陈伟 . 应用数学 . 2012,第2期
4. 最大度至多为5的平面图的L(2,1)-标号 [J] . 朱海洋 ,盛景军 ,葛生联 . 山东理工大学学报（自然科学版） . 2011,第001期
5. 一种求解图的L(2,1)标号问题的混合遗传算法 [J] . 储育青 ,齐义飞 ,肖立顺 . 科学技术与工程 . 2010,第021期
6. 最大度是8的平面图的全染色 [C] . Wang Huijuan ,王慧娟 ,Wu Jianliang . 第十届全国博士生学术年会 . 2012
7. 低最大度的平面图的(2,1)-全标号 [A] . 吕萧 . 2019