D Bantva, DDF Liu - Theoretical Computer Science, 2021 - Elsevier
A radio labeling of a graph G is a mapping f: V (G)→{0, 1, 2,...} such that| f (u)− f (v)|⩾ d (G)+ 1− d (u, v) holds for every pair of vertices u and v, where d (G) is the diameter of G and d (u …
For a positive integer k, a radio k-coloring of a simple connected graph G=(V (G), E (G)) is a mapping f: V (G) → {0, 1, 2, ...\} f: V (G)→ 0, 1, 2,… such that| f (u)-\, f (v)| ≥ k+ 1-d (u,\, v)| f (u) …
DDF Liu, L Saha, S Das - Theoretical Computer Science, 2021 - Elsevier
Let G be a graph with diameter d. A radio labelling of G is a function f that assigns to each vertex with a non-negative integer such that the following holds for all vertices u, v:| f (u)− f …
MS Aasi, M Asif, T Iqbal, M Ibrahim - Journal of Mathematics, 2021 - Wiley Online Library
Labeling of graphs has defined many variations in the literature, eg, graceful, harmonious, and radio labeling. Secrecy of data in data sciences and in information technology is very …
D Bantva - Conference on algorithms and discrete applied …, 2019 - Springer
A radio labeling of a graph G is a mapping φ: V (G) → {0, 1, 2, ...\} such that| φ (u)-φ (v)| ≥ diam (G)+ 1-d (u, v) for every pair of distinct vertices u, v of G, where diam (G) and d (u, v) are …
N PK, SR Kola - AKCE International journal of graphs and …, 2020 - Taylor & Francis
Radio k-coloring of graphs is one of the variations of frequency assignment problem. For a simple connected graph G and a positive integer k⩽ diam (G), a radio k-coloring is an …
B Mari, RS Jeyaraj - IEEE Access, 2023 - ieeexplore.ieee.org
Motivated by the channel assignment problem, we study the radio labeling of graphs. The radio labeling problem is an important topic in discrete mathematics due to its diverse …
AR Basunia, S Das, L Saha, K Tiwary - Theoretical Computer Science, 2021 - Elsevier
Abstract Let G=(V (G), E (G)) be a simple connected graph. For any two distinct vertices u and v, d (u, v) represents the distance between u and v. Suppose k be any positive integer …
The communication in a wireless network mainly depends on the frequencies or channels assigned to them. The channels must be assigned to all the transmitters in the network …