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

An Efficient Algorithm for L( 2,1)-ed Ge-labelling of Graphs with Maximum Degree 3

作　　者：叶林 郭健红 

机构地区：[1]台州第一技师学院,浙江温岭317500

出　　处：《绍兴文理学院学报》2016年第9期33-35,共3页Journal of Shaoxing University

摘　　要：主要研究了一类其线图最大度为3的图的L(2,1)-边标号,给出了一个有效算法在线性时间之内可以找到该类图的9-L(2,1)-边标号,同时验证了Griggs和Yeh猜想对于该图类成立.In this paper, we consider the L（2,1 ） -edGe-labelling of a class of graphs of maximum degree three. We present a linear algorithm to find a 9-L （2,1） -edGe-labelling and verify the correctness of the conjecture of Griggs and Yeh for the graph class considered.

关 键 词：边-L(2 1)-标号 标号数 最大度 有效算法 

分 类 号：O157.5[理学—数学]