树和路乘积图的L(s,t)边跨度

• 作者: 宋增民 林文松 牛庆杰
• 来源期刊: 东南大学学报（英文版）
• 学科: 数学
• 关键词: L(s,t)-标号 L(s,t)边跨度 树 笛卡儿乘积图 正四边形格图
• 年，卷（期）: 2007,（4）
• 页码范围: 639-642
• 页数: 4页
• 分类号: O157.5
• 字数: 3134字
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2007.04.031

摘要

图的L(s,t)-标号的概念来自频道分配问题.设s和t是2个非负整数.图G的一个L(s,t)-标号是一个从G的顶点集到整数集的映射,满足:①任意2个相邻顶点对应的整数相差至少为s;②任意2个距离为2的顶点对应的整数相差至少为t.给定图G的一个L(s,t)-标号f,的L(s,t)边跨度定义为max{|f(u)-f(v)|:(u,v)∈E(G)},记为βst(G,f).图G的L(s,t)边跨度定义为min{βst(G,f):f取遍图G的所有L(s,t)-标号},记为βst(G).设T是一棵最大度为△(≥2)的树.证明了:若2s≥t≥0,则βst(T)=([△/2]-1)t+ s;若0≤2s＜t且△为偶数,则βst(T)=[(△-1)t/2];若0≤2s＜t且△为奇数,则βst(T)=(△-1)t/2+s.同时完全确定了2条路的笛卡儿乘积图和正四边形格图的L(s,t)边跨度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林文松	东南大学数学系	15	17	2.0	3.0
2	牛庆杰	东南大学数学系	1	2	1.0	1.0
3	宋增民	东南大学数学系	11	15	2.0	3.0