L(2,1)-labelings of the local-edge-path-replacements of Cartesian products(Cartesian积的局部边-路替换图的L (2，1)-标号)

L(2,1)-labelings of the local-edge-path-replacements of Cartesian products(Cartesian积的局部边-路替换图的L (2，1)-标号)

设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)-标号....

Full description

Bibliographic Details
Main Authors: DUJuan(杜娟), LYUDamei(吕大梅), ZHANGKe(张科)
Format: Article
Language:zho
Published: Zhejiang University Press 2016-11-01
Series:Zhejiang Daxue xuebao. Lixue ban
Subjects:
频道分配
l(d,1）-标号
cartesian积
局部边-路替换图
Online Access:https://doi.org/10.3785/j.issn.1008-9497.2016.06.010
Description
Summary:设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)-标号.
ISSN:1008-9497

Similar Items