Abstract
An L(2, 1)-labeling of a graph G is an assignment f from the vertex set V (G) to the set of non-negative integers such that |f(x) − f(y)| ≥ 2 if x and y are adjacent and |f(x) − f(y)| ≥ 1 if x and y are at a distance 2, for all x and y in V (G). A k-L(2, 1)-labeling is an L(2, 1)-labeling f : V (G) → {0, 1, . . . , k}, and we are interested to find the minimum k among all possible labelings. This invariant, the minimum k, is known as the L(2, 1)-labeling number or λ-number and is denoted by λ(G). In this paper, we consider banana trees of type 1, banana trees of type 2 and path-union of k-copies of the star K1,n and find the λ-numbers of them.
Cuvinte cheie
Distance-two labeling
Channel assignment
Banana Tree
λ-number