Salman A.N.M.
Department of Mathematics, Faculty of Mathematics and Natural Sciences, Institut Teknologi Bandung

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

L(3,2,1) Labeling of Firecracker Graph Sarbaini Sarbaini; Salman A.N.M.; Ganesha Lapenangga Putra
Journal of the Indonesian Mathematical Society VOLUME 29 NUMBER 1 (MARCH 2023)
Publisher : IndoMS

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.22342/jims.29.1.1177.24-35

Abstract

Let G = (V, E) be a graph. An L(3,2,1) labeling of G is a function f : V → N ∪ {0} such that for every u, v ∈ V , |f(u) − f(v)| ≥ 3 if d(u, v) = 1, |f(u) − f(v)| ≥ 2 if d(u, v) = 2, and |f(u) − f(v)| ≥ 1 if d(u, v) = 3. Let k ∈ N, a k − L(3, 2, 1) labeling is a labeling L(3,2,1) where all labels are not greater than k. An L(3,2,1) number of G, denoted by λ(3,2,1)(G), is the smallest non-negative integer k such that G has a k − L(3,2,1) labeling. In this paper, we determine λ(3,2,1) of firecracker graphs.