| 树和路乘积图的L(s,t)边跨度 |
| |
| 引用本文： | 牛庆杰,林文松,宋增民.树和路乘积图的L(s,t)边跨度[J].东南大学学报,2007,23(4):639-642. |
| |
| 作者姓名： | 牛庆杰 林文松 宋增民 |
| |
| 作者单位： | 东南大学数学系 南京210096 |
| |
| 基金项目： | 国家自然科学基金，东南大学校科研和教改项目 |
| |
| 摘 要： | 图的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)边跨度.
|
| 关 键 词： | L(s t)-标号 L(s t)边跨度 树 笛卡儿乘积图 正四边形格图 |
| 收稿时间： | 2007-01-25 |
| 修稿时间： | 2007年1月25日 |
L(s,t) edge spans of trees and product of two paths |
| |
| Niu Qingjie,Lin Wensong,Song Zengmin.L(s,t) edge spans of trees and product of two paths[J].Journal of Southeast University(English Edition),2007,23(4):639-642. |
| |
| Authors: | Niu Qingjie Lin Wensong Song Zengmin |
| |
| Institution: | Department of Mathematics, Southeast University, Nanjing 210096, China |
| |
| Abstract: | |
| |
| Keywords: | L(s t)-labeling L(s t) edge span tree Cartesian product square lattice |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
