E-resources
-
Badr, Elsayed; Almotairi, Sultan; Eirokh, Ashraf; Abdel-Hay, Atef; Almutairi, Badr
IEEE access, 2020, Volume: 8Journal Article
A Radio mean labeling of a connected graph <inline-formula> <tex-math notation="LaTeX">G </tex-math></inline-formula> is an injective function <inline-formula> <tex-math notation="LaTeX">h </tex-math></inline-formula> from the vertex set, <inline-formula> <tex-math notation="LaTeX">V(G) </tex-math></inline-formula>, to the set of natural numbers <inline-formula> <tex-math notation="LaTeX">N </tex-math></inline-formula> such that for any two distinct vertices <inline-formula> <tex-math notation="LaTeX">x </tex-math></inline-formula> and <inline-formula> <tex-math notation="LaTeX">y </tex-math></inline-formula> of <inline-formula> <tex-math notation="LaTeX">G </tex-math></inline-formula>, <inline-formula> <tex-math notation="LaTeX">\left \lceil{ \frac {h\left ({x }\right)+h(y)}{2} }\right \rceil \mathrm {\ge }diam\mathrm {+1-}d(x,y) </tex-math></inline-formula>. The radio mean number of <inline-formula> <tex-math notation="LaTeX">h </tex-math></inline-formula>, <inline-formula> <tex-math notation="LaTeX">rmn(h) </tex-math></inline-formula>, is the maximum number assigned to any vertex of <inline-formula> <tex-math notation="LaTeX">G </tex-math></inline-formula>. The radio mean number of <inline-formula> <tex-math notation="LaTeX">G </tex-math></inline-formula>, <inline-formula> <tex-math notation="LaTeX">rmn(G) </tex-math></inline-formula>, is the minimum value of <inline-formula> <tex-math notation="LaTeX">rmn(h) </tex-math></inline-formula>, taken over all radio mean labeling <inline-formula> <tex-math notation="LaTeX">h </tex-math></inline-formula> of <inline-formula> <tex-math notation="LaTeX">G </tex-math></inline-formula>. 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 <inline-formula> <tex-math notation="LaTeX">G </tex-math></inline-formula>.
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
If the library membership card is not in the list,
add a new one.
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|
Source: Personal bibliographies
and: SICRIS
The material is available in full text. If you wish to order the material anyway, click the Continue button.