Accès ouvert · CC BY

An Integer Linear Programming Model for Solving Radio Mean Labeling Problem

Article scientifique 2020 Sciences mathématiques et statistiques Anglais

Résumé

A Radio mean labeling of a connected graph$G$is an injective function$h$from the vertex set,$V(G)$, to the set of natural numbers$N$such that for any two distinct vertices$x$and$y$of$G$,$\left \lceil{ \frac {h\left ({x }\right)+h(y)}{2} }\right \rceil \mathrm {\ge }diam\mathrm {+1-}d(x,y)$. The radio mean number of$h$,$rmn(h)$, is the maximum number assigned to any vertex of$G$. The radio mean number of$G$,$rmn(G)$, is the minimum value of$rmn(h)$, taken over all radio mean labeling$h$of$G$. This work has three contributions. The first one is proving two theorems which find the radio mean number for cycles and paths. The second contribution is proposing an approximate algorithm which finds an upper bound for radio mean number of a given graph. The third contribution is that we introduce a novel integer linear programing formulation for the radio mean problem. Finally, the experimental results analysis and statistical test proved that the Integer Linear Programming Model overcame the proposed approximate algorithm according to CPU time only. On the other hand, both the Integer Linear Programming Model and the proposed approximate algorithm had the same upper bound of the radio mean number of$G$.

Citer ce document

Badr, E., Almotairi, S., Eirokh, A., El-hay, A. A., & Almutairi, B. (2020). An Integer Linear Programming Model for Solving Radio Mean Labeling Problem. IEEE Access. https://doi.org/10.1109/access.2020.3021896

Exporter : BibTeX · RIS (Zotero, Mendeley, EndNote)

Accès au document

Texte intégral archivé sur SPHAERO, en accès ouvert : lisible gratuitement en ligne après connexion. Le document reste aussi disponible à sa source. Se connecter

Voir l'article sur le site de la revue

Licence et provenance

Licence : CC BY

Notice moissonnée depuis OpenAlex le 04/09/2026. Le document reste hébergé par sa source.
Voir le document à la source →

Statistiques

Consultations (hors robots) : 14

Téléchargements (hors robots) : 0

Méthode de comptage