点击量 ：

第一作者 ： 陈东

发表时间 ： 2016-01-01

发表刊物 ： 数学学报

所属单位 ： 数理与信息工程学院

文献类型 ： 期刊

卷号 ： 第59卷

期号 ： 第5期

页面范围 ： 685-710

ISSN ： 0583-1431

关键字 ： L(2,1)-标号；刻画；树；距离2

摘要 ： 图G的一个L(2,1)-标号是对G顶点集合的一个非负整数分配,使得其中相邻的点取得的整数差值至少为2并且距离为2的点取得不同的整数.L(2,1)-标号数就是所有这样的标号分配中最小的标号跨度值.Griggs和Yeh的[Labelling graphs with a condition at distance 2,SIAM J.Discrete Math.,1992,5:586-595]已经证明了,一棵树的L(2,1)-标号数不是△就是△+1.对于最大度为3的树的L(2,1)-标号数,本文给出了一个完全的刻

是否译文 ： 否