The $L(3,2,1)$-Labeling Problem for Trees
Received:July 29, 2019  Revised:March 17, 2020
Key Word: channel assignment   $L(3,2,1)$-labeling   trees   diameter  
Fund ProjectL:Supported by the National Natural Science Foundation of China (Grant No.11601265) and the High-Level Talent Innovation and Entrepreneurship Project of Quanzhou City (Grant No.2017Z033).
Author NameAffiliation
Xiaoling ZHANG College of Mathematics and Computer Science, Quanzhou Normal University, Fujian 362000, P. R. China 
Hits: 23
Download times: 1
Abstract:
      An $L(3,2,1)$-labeling of a graph $G$ is a function $f$ from the vertex set $V(G)$ to the set of all non-negative integers (labels) such that $|f(u)-f(v)| \geq 3$ if $d(u, v) = 1$, $|f(u) - f(v)| \geq 2$ if $d(u, v) = 2$ and $|f(u)-f(v)| \geq 1$ if $d(u, v) = 3$. For a non-negative integer $k$, a $k$-$L(3,2,1)$-labeling is an $L(3,2,1)$-labeling such that no label is greater than $k$. The $L(3,2,1)$-labeling number of $G$, denoted by $\lambda_{3,2,1}(G)$, is the smallest number $k$ such that $G$ has a $k$-$L(3,2,1)$-labeling. In this article, we characterize the $L(3, 2, 1)$-labeling numbers of trees with diameter at most 6.
Citation:
DOI:10.3770/j.issn:2095-2651.2020.05.003
View Full Text  View/Add Comment  Download reader