数学理论与应用 ›› 2019, Vol. 39 ›› Issue (1): 22-30.

• • 上一篇    下一篇

一类积图的局部边路替换的L(2,1)-标号

钱美兰1  顾辰妍2   

  1. 1.南通师范高等专科学校   2.南通大学理学院
  • 出版日期:2019-03-26 发布日期:2020-07-07

  • Online:2019-03-26 Published:2020-07-07

摘要: 图(i=0,1,…,n-1)的一个L(2,1)-标号就是从点集到非负整数集的一个函数,且满足任两个相邻顶点标号差至少为2,以及任两个距离为2的点标号不同。图(i=0,1,…,n-1)的一个(2,1)-全标号就是从点集和边集到非负整数集的一个函数且使得:任两个相邻顶点标号差至少为2;任两个相邻边标号差也至少为2;以及任两个相关联的点和边标号也不同。本文研究路路的积图的局部边路替换图的L(2,1)-标号,基本得到了路路的Cartesian积的局部边路替换图的L(2,1)-标号数。

关键词: L(2,1)-标号 , 积图 , 替换图