English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Plus annual

Presents the access of premium content as premium feature

Premium Content

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Tools annual

Global: Zendy Free Plan

Global: Zendy Tools monthly

Global: Zendy Plus monthly

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  d x , y +   h x 2 + h y 2 / 2   ≥ dim G + 1 holds. For a particular radio mean square labeling  h , the maximum number of  h v taken over all vertices of  G is called its spam, denoted by  rmsn h , and the minimum value of  rmsn h taking over all radio mean square labeling  h of  G is called the radio mean square number of  G , denoted by  rmsn G . In this study, we investigate the radio mean square numbers  rmsn P n and  rmsn C n for path and cycle, respectively. Then, we present an approximate algorithm to determine  rmsn G for graph  G . Finally, a new mathematical model to find the upper bound of  rmsn G 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.

A Novel Mathematical Model for Radio Mean Square Labeling Problem