L (3, 2, 1)-labeling of certain planar graphs

T Calamoneri - Theoretical Computer Science, 2024 - Elsevier
Given a graph G=(V, E) of maximum degree Δ, denoting by d (x, y) the distance in G
between nodes x, y∈ V, an L (3, 2, 1)-labeling of G is an assignment l from V to the set of …

-labeling of interval graphs

S Amanathulla, B Bera, M Pal - International Journal of Mathematics …, 2022 - World Scientific
L (r, s, t)-labeling problem (L rst-LP) is an important topic in discrete mathematics due to its
various applications, like in frequency assignment in mobile communication systems, signal …

[PDF][PDF] \text {Surjective} L (3, 1)\text {-labeling of circular-arc graphs}

S Amanathulla, B Bera, M Pal - Malaya Journal of Matematik, 2021 - malayajournal.org
One of the important topics in the field of graph theory is graph labeling. $ L (3, 1) $-labeling
problem has been widely studied in the last four decades due to its wide applications …

A restricted L (2, 1)-labelling problem on interval graphs

N Patra, S Amanathulla, M Pal… - TWMS Journal Of …, 2023 - belgelik.isikun.edu.tr
In a graph G=(V, E), L (2, 1)-labelling is considered by a functionwhose domain is V and
codomain is set of non-negative integers with a condition that the vertices which are …

Minimization of Span in -Labeling for a Particular Type of Intersection Graphs

J Khatun, S Amanathulla, SL Peng - Fuzzy Optimization, Decision-making …, 2023 - Springer
Graph labelling problems are widely investigated due to their practical significance. The FAP
stands for the “frequency assignment problem,” which entails allocating frequencies to all …

[PDF][PDF] 𝐿 (3, 2, 1)-Labeling of Certain Planar Graphs

T Calamoneri - 2023 - ceur-ws.org
Given a graph 𝐺=(𝑉, 𝐸) of maximum degree Δ, denoting by 𝑑 (𝑥, 𝑦) the distance in 𝐺
between nodes 𝑥, 𝑦∈ 𝑉, an 𝐿 (3, 2, 1)-labeling of 𝐺 is an assignment 𝑙 from 𝑉 to the set of …

Improved lower and upper bounds on the span of distance labeling for some infinite regular grids

S Koley - 2023 - dspace.isical.ac.in
The channel assignment problem, popularly known as CAP, is one of the elementary and
much studied topic in the field of wireless communication. The basic purpose for studying …

[PDF][PDF] Unit disk graphs in Fuzzy and Neutrosophic Graphs

T Fujita - researchgate.net
This paper investigates unit disk graphs within the frameworks of fuzzy and neutrosophic
graphs, expanding upon the traditional study of intersection graphs. Unit disk graphs are …

[PDF][PDF] Lš2; 1; 1Ž-labeling of interval graphs

S Amanathulla, B Bera, M Pal - researchgate.net
Lšr; s; tŽ-labeling problem (Lrst-LP) is an important topic in discrete mathematics due to its
various applications, like in frequency assignment in mobile communication systems, signal …

L (2, 1)-Labeling of trapezoid graphs

S Paul, S Amanathulla, M Pal… - TWMS Journal of Applied …, 2024 - belgelik.isikun.edu.tr
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 …