L(2, 1)-Labeling of trapezoid graphs
Künye
Paul, S., Amanathulla, Sk., Pal, M. & Pal, A. (2024). L(2, 1)-Labeling of trapezoid graphs. TWMS Journal of Applied and Engineering Mathematics, 14(3), 1254-1263.Özet
An L(2, 1)−labeling (L21L) of a graph G = (V, E) is an assignment f from the node-set V to the set {0, 1, 2, 3, . . .} so that adjoining nodes get numbers at least two apart, and nodes at distance two get different numbers. The L21L number λ2,1(G) is the difference between the greatest and least label used in the labeling process. In this paper, we have proved that, for a trapezoid graph (T G) G, the upper bound of λ2,1(G) ≤ 5∆ − 4, where ∆ is the maximum degree of the graph G. This paper also provides L21L of a simple triangle graph, a subclass of T G. We have shown that for a simple triangle graph, the upper bound of λ2,1(G) is 4∆.
Cilt
14Sayı
3Bağlantı
https://jaem.isikun.edu.tr/web/index.php/archive/125-vol14no3/1252http://belgelik.isikun.edu.tr/xmlui/handleiubelgelik/6087
Koleksiyonlar
Aşağıdaki lisans dosyası bu öğe ile ilişkilidir: