期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
最大度为3的图的L(2,1)-边标号的有效算法
1
作者 叶林 李涌 《绍兴文理学院学报》 2020年第2期115-120,共6页
主要研究最大度为3的图的L(2,1)-边标号.通过对图的分解,可以分成圈集和森林,再依次标号圈集和森林.给出了一个有效算法在线性时间之内可以找到图的16-L(2,1)-边标号,同时验证了Griggs和Yeh猜想对于该类图成立.
关键词 边-L(2 1)-标号 标号数 最大度 有效算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部