项链的 L（1，2）－边标号

• 作者: 林文松 贺丹
• 来源期刊: 东南大学学报（英文版）
• 学科: 数学
• 关键词: 频道分配 L( j,k)-边标号 笛卡尔乘积 Halin图 项链
• 年，卷（期）: 2014,（4）
• 页码范围: 550-554
• 页数: 5页
• 分类号: O157.5
• 字数: 1900字
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2014.04.025

摘要

给定一个图G和2个正整数j和k，图G的一个m－L（ j，k）－边标号是从图的边集到非负整数集合｛0，1，…，m｝的一个映射，该映射满足相邻的边所对应的整数相差至少为j，距离为2的边所对应的整数相差至少为k．在图G的所有m－L（j，k）－边标号中，最小的整数m称为图G的L（j，k）－边标号数，记为λ′j，k（G）．项链是一类特殊的Halin图，研究了项链的L（1，2）－边标号，给出了项链的L（1，2）－边标号数的上界和下界，并且此上界和下界都是可达的．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林文松	东南大学数学系	15	17	2.0	3.0
2	贺丹	东南大学数学系	2	1	1.0	1.0