Cartesian积的局部边-路替换图的L(2,1)-标号

• 作者: 吕大梅 张科 杜娟
• 来源期刊: 浙江大学学报（理学版）
• 学科: 数学
• 关键词: 频道分配 L(d,1)-标号 Cartesian积 局部边-路替换图
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 679-681,739
• 页数: 4页
• 分类号: O157.5
• 字数: 3991字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-9497.2016.06.010

摘要

设d为正整数,图G的一个L(d,1)-标号就是从非负整数集到V(G)的一个函数,且使得2个相邻顶点的标号相差至少是d,2个距离为2的顶点的标号相差至少为1.图G的L(d,1)-标号的跨度就是所有L(d,1)-标号的最大值和最小值之差.图G的L(d,1)-标号数是G的所有L(d,1)-标号下跨度的最小值.在已有研究图G的边-路替换图的L(d,1)-标号基础上,研究了Cartesian积的局部边-路替换图的L(2,1)-标号.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张科	南通大学理学院	4	3	1.0	1.0
2	吕大梅	南通大学理学院	34	80	6.0	7.0
3	杜娟	南通大学理学院	12	25	3.0	4.0