On the radio antipodal geometric mean number of ladder related graphs

Downloads

DOI:

https://doi.org/10.26637/mjm1001/009

Abstract

Let \(G(V, E)\) be a graph with vertex set \(V\) and edge set \(E\). A radio geometric mean labeling of a connected graph \(G\) is a one to one map from the vertex set \(V(G)\) to the set of natural numbers \(N\) such that for two distinct vertices \(u\) and \(v\) of \(G\), \(d(u,v)+\lceil \sqrt{f(u)f(v)} \rceil \geq 1 + diam(G)\), where \(d(u, v)\) represents the shortest distance between the vertices \(u\) and \(v\) and \(diam(G)\) represents the diameter of \(G\) . Based on the concept of radio geometric mean labeling, a new graph labeling called \textit{radio antipodal geometric mean labeling} is being introduced in this paper. A radio antipodal geometric mean labeling of a graph \(G\) is a mapping from the vertex set \(V(G)\) to the set of natural numbers \(N\) such that for two distinct vertices \(u\) and \(v\) of \(G\), \(d(u,v) + \lceil \sqrt{f(u)f(v)} \rceil \geq diam(G)\). If \(d(u, v) = diam(G)\), then the vertices \(u\) and \(v\) can be given the same label and if \(d(u, v) \neq diam(G)\) then the vertices \(u\) and \(v\) should be assigned different labels. The radio antipodal geometric mean number of \(f\), \(r_{agmn}(f)\) is the maximum number assigned to any vertex of \(G\). The radio antipodal geometric mean number of \(G\), \(r_{agmn}(G)\) is the minimum value taken over all radio antipodal geometric mean labeling \(f\) of \(G\). In this paper, the radio antipodal geometric mean number of certain ladder related graphs have been investigated.

Keywords:

Radio labeling, Ladder graph, Triangular ladder graph, Circular ladder graph, Pagoda graph

Mathematics Subject Classification:

05C12, 05C15, 05C78
  • M. Giridaran Department of Mathematics, DMI-St. Eugene University, Lusaka, Zambia.
  • T. Arputha Jose Department of Mathematics, Sri Sivasubramaniya Nadar College of Engineering, Kalavakkam-603110, India.
  • E. Anto Jeony Department of Mathematics, Holy Cross College, Nagercoil, India.
  • Pages: 98-109
  • Date Published: 01-01-2022
  • Vol. 10 No. 01 (2022): Malaya Journal of Matematik (MJM)

T. A RPUTHA J OSE , D ANIEL R AJ , P. V ENUGOPAL AND M. G IRIDARAN , Radio Antipodal Mean Number of

Quadrilateral Snake Families, Indian Journal of Science and Technology, 14(13)(2021), 1071–1080.

T. Arputha Jose and M. Giridaran, Radial Radio Mean Labeling of Mongolian Tent and Diamond Graphs, International Journal for Research in Applied Science and Engineering Technology, 8(7)(2020), 2078-2083.

T. Arputha Jose, P. Venugopal and M. Giridaran, Radio antipodal mean labeling of Triangular snake families, Advances in Mathematics: A Scientific Journal, 9(11)(2020), 9739-9746.

Gary Chartrand, David Erwin, P. Zhang and Frank Harary, Radio labeling's of graphs, Bulletin of the Institute of Combinatorics and its Applications, 33(2001), 77-85.

Gary Chartrand, David Erwin, and P. Zhang, Radio antipodal colorings of graphs, Math. Bohem., 127(2002), 57-69.

Douglas Brent West, Introduction to Graph Theory, Upper Saddle River, Prentice Hall Ltd., 2001,

M. Giridaran, Application of Super Magic Labeling in Cryptography, International Journal of Innovative Research in Science, Engineering and Technology, 9(6)(2020), 4816-4822.

V. Hemalatha, V. Mohanaselvi and K. Amuthavalli, Radio Geometric Mean Labeling of Some Star Like Graphs, Journal of Informatics and Mathematical Sciences, 9(3)(2017), 969-977.

V. Hemalatha, V. Mohanaselvi, K. Amuthavalli, Radio Geometric Mean Number of Splitting of Star and Bistar, International Journal of Research in Advent Technology, 6(7)(2018), 1696-1700.

V. Hemalatha, V. Mohanaselvi, Radio geometric mean number of some subdivision graphs, International Journal of Pure and Applied Mathematics, 113(6)(2017), 362-374.

Jerrold R. Griggs, Roger K. Yeh, Labelling graphs with a condition at distance 2, SIAM Journal on Discrete Mathematics, 5(4)(1992), 586-595.

Joseph A. Gallian, A dynamic survey of graph labeling, The Electronic Journal of combinatorics, 1(2018).

M. Kchikech, R. Khennoufa and O. Togni, Linear and cyclic radio k-labelings of trees, Discussiones Mathematicae Graph Theory, 27(1)(2007), 105-123.

Kins Yenoke, T. Arputha Jose and P. Venugopal, On the radio antipodal mean number of certain types of ladder graphs, International Journal of Innovative Research in Science, Engineering and Technology, $mathbf{9 ( 6 ) ( 2 0 2 0 ) , ~ 4 6 0 7 - 4 6 1 4 .}$

K. N. Meera, B. Sooryanarayana, Radio Secure number of a graph, Electronic Notes in Discrete Mathematics, 53(2016), 271-286.

M. I. MoussA, AND E. M. BADR, Ladder and subdivision of ladder graphs with pendant edges are odd graceful, Internat. J. Appl. Graph Theory Wireless Ad hoc Networks and Sensor Networks,(GRAPH-HOC), $mathbf{8}(mathbf{1})(2016), 1-8$.

R. Ponraj, S. Sathish Narayanan and R. Kala, Radio mean labeling of a grah, AKCE International Journal of Graphs and Combinatorics, 12(2 - 3)(2015), 224-228.

A. Rosa, On certain valuations of the vertices of a graph, In Theory of Graphs (Internat. Symposium, Rome), (1966), 349-355.

Selvam Avadayappan, M. Bhuvaneshwari and S. Vimalajenifer, The Radial Radio Number and the Clique Number of a Graph, International Journal of Engineering and Advanced Technology (IJEAT), 9(2019), 1002-1006.

William K. Hale, Frequency Assignment: Theory and Applications, Proceedings of the IEEE, 68(1980), $1497-1514$.

Yichao Chen, Jonathan L. Gross, and Toufik Mansour, Total embedding distributions of circular ladders, Journal of Graph Theory, 74(1)(2013), 32-57.

  • NA

Metrics

Metrics Loading ...

Published

01-01-2022

How to Cite

M. Giridaran, T. Arputha Jose, and E. Anto Jeony. “On the Radio Antipodal Geometric Mean Number of Ladder Related Graphs”. Malaya Journal of Matematik, vol. 10, no. 01, Jan. 2022, pp. 98-109, doi:10.26637/mjm1001/009.