K-Metro domination number of slanting ladder graph

Authors

  • Harshitha N Assistant Professor, Department of mathematics, Brindavan College of Engineering, Bangalore.
  • G C Basavaraju Professor and Head, Department of mathematics, Brindavan College of Engineering, Bangalore.
  • Mohan Kumari C Assistant Professor, Department of mathematics, REVA University, Bangalore.
  • Vishukumar M Professor and Head, Department of mathematics, REVA University, Bangalore.

Keywords:

Dominating set, K-Dominating set, Domination number, Locating dominating set, Metric dimension, Metro dominating set

Abstract

A “dominating set D of a graph G = G(V, E) is called Metro dominating set of G. If for every pair of vertices u, v there exists a vertex  in D such that d(u,w) ≠ d(v, w). The K-Metro domination number of slanting ladder graph (ꝩβk (S(Ln))), is the order of smallest K-dominating set of S(Ln) which serves as a matric set. In this paper we calculate K-Metro domination number of slanting ladder graph (ꝩβk (S(Ln))).

Downloads

Download data is not yet available.

References

C. Berge, Graphs and hyper graphs, North-Holland, Amsterdam,1973 B. Zmazek and J. Zerovnik, “On domination number of graph bundles”, Institute of mathematics, physics and mechanics, 43(2005),pp.1-10.

A. Sugumaran and E. Jayachandran, “Domination number of some graphs”, International Journal of Scentific Development and Reserch, 3(2018),no.11,pp.386-391.

Raghunath P and Sooryanarayana B, “Metro domination number of a graph”, Twentieth annual conference of Ramanujan Mathematics Society, July 25-30(2005) university of Calicut, Calicut.

G C Basavaraju, M Vihukumar and Raghunath, “Metro domination of square of path”, Annals of Pure and Applied mathematics, 14(2017), no.3,pp.539-545.

G CBasavaraju, M Vishukumar and Raghunath, “Metro domination of powers of path”, International Journal of Emerging Technology and Advance Engineering, 8(2018), no.1.

G CBasavaraju, M Vishukumar and Raghunath, “On the metro domination number of Cartesian product of P2X Pn”,International Journal of mathematical archieve,9(2018),no.3,pp.1-2

G CBasavaraju, M Vishukumar and Raghunath, “On the metro domination number of Cartesian product of P2X Pnand CmXCn”, Journal of Engineering and applied sciences, 14(2019), no.1, pp.114-119

G CBasavaraju, M Vishukumar and Raghunath, “On the K-metrodomination number of Cartesian product of P2X Pn”, Journal of Advanced Reserch in Dynamical and Control Systems, 11(2019), no.1, pp.425-431.

LalithaLamani and Yogalaksmi S, “Neighborhood, Locating Dominating and Almost Locating Dominating Set of a Ladder Graph”, International Journal of Mathematics Trends and Technology, 67(2021), no.1, pp.121-128.

G CBasavaraju, M Vishukumar and Raghunath, “MetroDomination of Square Cycle”, International Journal of Mathematics and its applications, 5(2017), no.1-E, pp.641-645.

P.Raghunath and B.Sooryanarayana, Metro domination number of a graph, Twentieth annual conference of Ramanujan Mathematics Society, July 25-30(2005) University of Calicut, Calicut.

Rajeshwari shibaraya, Basavaraju G C, Anant kumar kulkarni and Vishu kumar M, “Metro domination number of diamond snake graph”, International Journal for research trends and innovation, Vol.7, Issue3.

Published

18-10-2022

How to Cite

Harshitha, N., Basavaraju, G. C., Mohan, K. C., & Vishukumar, M. (2022). K-Metro domination number of slanting ladder graph. International Journal of Health Sciences, 6(S9), 3772–3777. Retrieved from https://sciencescholar.us/journal/index.php/ijhs/article/view/13467

Issue

Section

Peer Review Articles