Upper Bounds of Radio Number for Triangular Snake and Double Triangular Snake Graphs

Ashraf ELrokh, Elsayed Badr, Mohammed M. Ali Al-Shamiri, Shimaa Ramadhan and M. T. Rahim

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

Abstract: A radio labeling of a simple connected graph G=V,E is a function  h :V⟶N such that hx−hy≥diamG+1−dx,y, where diam G is the diameter of graph and d(x, y) is the distance between the two vertices. The radio number of G, denoted by rnG, is the minimum span of a radio labeling for G. In this study, the upper bounds for radio number of the triangular snake and the double triangular snake graphs are introduced. The computational results indicate that the presented upper bounds are better than the results of the mathematical model provided by Badr and Moussa in 2020. On the contrary, these proposed upper bounds are better than the results of algorithms presented by Saha and Panigrahi in 2012 and 2018.

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

Downloads: (external link)
http://downloads.hindawi.com/journals/jmath/2022/3635499.pdf (application/pdf)
http://downloads.hindawi.com/journals/jmath/2022/3635499.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:3635499

DOI: 10.1155/2022/3635499

Access Statistics for this article

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