EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

$L(2,1)$-LABELING OF A UNITARY ADDITION CAYLEY GRAPH OF A COMMUTATIVE RING

R. Radha, N. Mohamed Rilwan

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →