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)-标号....
Main Authors: | , , |
---|---|
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 |