$L(2,1)$-LABELING OF A UNITARY ADDITION CAYLEY GRAPH OF A COMMUTATIVE RING
Advances and Applications in Discrete Mathematics · 18.05.2026 · 43 (5) · 587-610
DOI: 10.17654/0974165826038 ↗Kurz gefasst
Fachartikel in der Zeitschrift Advances and Applications in Discrete Mathematics, online erschienen am 18.05.2026. Verfasst von R. Radha und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
A frequency assignment model is an algebraically configured unitary addition Cayley graph $\text {Cay}_ \text{UA} (R, \Omega)$ associated with a commutative ring $R$, denoted by $\Gamma_\text{UA}(R)$, where $\Omega$ is a generating symmetrical subset of $R$. A sharp upper frequency bound $\lambda_{2,1}$ of $\Gamma_\text{UA}(R)$ is easily accessible by imposing the $L(1,2)$-labeling function $g:V(\Gamma^{c}_{\text {UA}}(R)) \to [0, \infty)$ such that $|g(u)-g(v)| \ge 1$ if $d(u,v)=1$ and $|g(u)-g(v)| \to 2$ if $d(u,v)=2$ for a distance $d$ between any two vertices $u,v$ of $\Gamma^{c}_{\text {UA}}(R)$, where $\Gamma^{c}_{\text {UA}}(R)$ is the complement structure of $\Gamma_\text{UA}(R)$. In this paper, we have obtained $\lambda_{2,1}$ for $\text{Cay}_\text{UA} (R, \Omega)$ within $2 \Delta$. Also, it declares that the $L(2,1)$-labeling bound for any graph $G$ is less than $\Delta^2$ as well as exact minimum bound which was proposed by Griggs and Yeh.
Zitieren
APA
Radha, R., & Rilwan, N. M. (2026). $L(2,1)$-LABELING OF A UNITARY ADDITION CAYLEY GRAPH OF A COMMUTATIVE RING. Advances and Applications in Discrete Mathematics, 43(5), 587-610. https://doi.org/10.17654/0974165826038
Vancouver
Radha R, Rilwan NM. $L(2,1)$-LABELING OF A UNITARY ADDITION CAYLEY GRAPH OF A COMMUTATIVE RING. Advances and Applications in Discrete Mathematics. 2026;43(5):587-610. doi:10.17654/0974165826038
BibTeX
@article{Radha2026,
author = {Radha, R. and Rilwan, N. Mohamed},
title = {$L(2,1)$-LABELING OF A UNITARY ADDITION CAYLEY GRAPH OF A COMMUTATIVE RING},
journal = {Advances and Applications in Discrete Mathematics},
year = {2026},
volume = {43},
number = {5},
pages = {587--610},
doi = {10.17654/0974165826038}
}
EUVIMED