Indian Journal of Science and Technology
Year: 2021, Volume: 14, Issue: 13, Pages: 1071-1080
T Arputha Jose1, A Daniel Raj1*, P Venugopal2, M Giridaran3
1Research Scholar, Department of Mathematics, Sri Sivasubramaniya Nadar College of
Engineering (Autonomous), Kalavakkam, 603110, Tamilnadu, India. Tel.: +91-957885514
2Associate professor, Department of Mathematics, Sri Sivasubramaniya Nadar College of
Engineering (Autonomous), Kalavakkam, 603110, Tamilnadu, India
3Lecturer, Department of Mathematics, DMI-St. Eugene University, Lusaka, Zambia
Email: [email protected]
Received Date:17 February 2021, Accepted Date:06 April 2021, Published Date:24 April 2021
Objectives: In communication engineering, the assignment of channels or frequencies to different transmitters in a communication network without interference is an important problem. Finding the span for such an assignment is a challenging task. The objective of this study is to find the span of quadrilateral snake families. Method: The solution to the channel assignment problem can be found out by modeling the communication network as a graph, where the transmitters are represented by nodes and connectivity between transmitters are given by edges. The labeling technique in graph theory is very useful to solve this problem. Let G=(V;E) be a graph with vertex set V, edge set E. Let u;v 2V(G). The radio antipodal mean labeling of a graph G is a function f that assigns to each vertex u, a non-negative integer f (u) such that f (u) ̸= f (v) if d(u;v) < diam(G) and d(u;v)+⌈f (u)+ f (v)2⌉ diam(G) , where d(u;v) represents the shortest distance between any pair of vertices u and v of G and diam(G) is the diameter of G. The radio antipodal mean number of f, is the maximum number assigned to any vertex of G and is denoted by ramn( f ). The radio antipodal mean number of G, denoted by ramn(G) is the minimum value of ramn( f ) taken over all antipodal mean labeling f of G. Findings: In this study, we have obtained the bounds of radio antipodal mean number of quadrilateral snake families. Novelty: The radio antipodal mean number of quadrilateral snake families was not studied so far. Hence, the establishment of the bounds for radio mean number of quadrilateral snake families will motivate many researchers to study the radio antipodal mean number of other communication networks.
Keywords: Radio antipodal mean labeling; quadrilateral snake; alternate quadrilateral snake; double quadrilateral snake; double alternate quadrilateral snake
© 2021 Arputha Jose et al.This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. Published By Indian Society for Education and Environment (iSee)
Subscribe now for latest articles and news.