A Novel Mathematical Model for Radio Mean Square Labeling Problem

Elsayed Badr, Shokry Nada, Mohammed M. Ali Al-Shamiri, Atef Abdel-Hay, Ashraf ELrokh and Ali Ahmad

Journal of Mathematics, 2022, vol. 2022, 1-9

Abstract: A radio mean square labeling of a connected graph is motivated by the channel assignment problem for radio transmitters to avoid interference of signals sent by transmitters. It is an injective map h from the set of vertices of the graph G to the set of positive integers N, such that for any two distinct vertices x,y, the inequality dx,y+ hx2+hy2/2 ≥dimG+1 holds. For a particular radio mean square labeling h, the maximum number of hv taken over all vertices of G is called its spam, denoted by rmsnh, and the minimum value of rmsnh taking over all radio mean square labeling h of G is called the radio mean square number of G, denoted by rmsnG. In this study, we investigate the radio mean square numbers rmsnPn and rmsnCn for path and cycle, respectively. Then, we present an approximate algorithm to determine rmsnG for graph G. Finally, a new mathematical model to find the upper bound of rmsnG for graph G is introduced. A comparison between the proposed approximate algorithm and the proposed mathematical model is given. We also show that the computational results and their analysis prove that the proposed approximate algorithm overcomes the integer linear programming model (ILPM) according to the radio mean square number. On the other hand, the proposed ILPM outperforms the proposed approximate algorithm according to the running time.

Date: 2022
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://downloads.hindawi.com/journals/jmath/2022/3303433.pdf (application/pdf)
http://downloads.hindawi.com/journals/jmath/2022/3303433.xml (application/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jjmath:3303433

DOI: 10.1155/2022/3303433

Access Statistics for this article

More articles in Journal of Mathematics from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().