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:
Online Access:https://doi.org/10.3785/j.issn.1008-9497.2016.06.010
_version_ 1797235840901971968
author DUJuan(杜娟)
LYUDamei(吕大梅)
ZHANGKe(张科)
author_facet DUJuan(杜娟)
LYUDamei(吕大梅)
ZHANGKe(张科)
author_sort DUJuan(杜娟)
collection DOAJ
description 设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)-标号.
first_indexed 2024-04-24T16:54:21Z
format Article
id doaj.art-b87b076d7c65484a85e415cb41bc4014
institution Directory Open Access Journal
issn 1008-9497
language zho
last_indexed 2024-04-24T16:54:21Z
publishDate 2016-11-01
publisher Zhejiang University Press
record_format Article
series Zhejiang Daxue xuebao. Lixue ban
spelling doaj.art-b87b076d7c65484a85e415cb41bc40142024-03-29T01:58:36ZzhoZhejiang University PressZhejiang Daxue xuebao. Lixue ban1008-94972016-11-0143667968110.3785/j.issn.1008-9497.2016.06.010L(2,1)-labelings of the local-edge-path-replacements of Cartesian products(Cartesian积的局部边-路替换图的L (2,1)-标号)DUJuan(杜娟)0https://orcid.org/0000-0002-0424-0998LYUDamei(吕大梅)1ZHANGKe(张科)2School of Science, Nantong University, Nantong 226007, Jiangsu Province, China(南通大学理学院,江苏 南通 226007)School of Science, Nantong University, Nantong 226007, Jiangsu Province, China(南通大学理学院,江苏 南通 226007)School of Science, Nantong University, Nantong 226007, Jiangsu Province, China(南通大学理学院,江苏 南通 226007)设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)-标号.https://doi.org/10.3785/j.issn.1008-9497.2016.06.010频道分配l(d,1)-标号cartesian积局部边-路替换图
spellingShingle DUJuan(杜娟)
LYUDamei(吕大梅)
ZHANGKe(张科)
L(2,1)-labelings of the local-edge-path-replacements of Cartesian products(Cartesian积的局部边-路替换图的L (2,1)-标号)
Zhejiang Daxue xuebao. Lixue ban
频道分配
l(d,1)-标号
cartesian积
局部边-路替换图
title L(2,1)-labelings of the local-edge-path-replacements of Cartesian products(Cartesian积的局部边-路替换图的L (2,1)-标号)
title_full L(2,1)-labelings of the local-edge-path-replacements of Cartesian products(Cartesian积的局部边-路替换图的L (2,1)-标号)
title_fullStr L(2,1)-labelings of the local-edge-path-replacements of Cartesian products(Cartesian积的局部边-路替换图的L (2,1)-标号)
title_full_unstemmed L(2,1)-labelings of the local-edge-path-replacements of Cartesian products(Cartesian积的局部边-路替换图的L (2,1)-标号)
title_short L(2,1)-labelings of the local-edge-path-replacements of Cartesian products(Cartesian积的局部边-路替换图的L (2,1)-标号)
title_sort l 2 1 labelings of the local edge path replacements of cartesian products cartesian积的局部边 路替换图的l 2 1 标号
topic 频道分配
l(d,1)-标号
cartesian积
局部边-路替换图
url https://doi.org/10.3785/j.issn.1008-9497.2016.06.010
work_keys_str_mv AT dujuandùjuān l21labelingsofthelocaledgepathreplacementsofcartesianproductscartesianjīdejúbùbiānlùtìhuàntúdel21biāohào
AT lyudameilǚdàméi l21labelingsofthelocaledgepathreplacementsofcartesianproductscartesianjīdejúbùbiānlùtìhuàntúdel21biāohào
AT zhangkezhāngkē l21labelingsofthelocaledgepathreplacementsofcartesianproductscartesianjīdejúbùbiānlùtìhuàntúdel21biāohào