Location Domination Number of Sum of Graphs

  • Authors

    • G. Rajasekar
    • K. Nagarajan
    • M. Seenivasan
    2018-10-02
    https://doi.org/10.14419/ijet.v7i4.10.26774
  • vertex non locating dominating set, Dominating set, Locating domination set, Locating set, Sum of graphs

  • Abstract

    Locating dominating set is the subset  of the vertex set  which dominate and uniquely identify all vertices of the set . In this paper we formulated the apt method for finding the location domination number of sum of graphs  based on the nature of the graphs  and .

     

     

  • References

    1. [1] S.R. Canoy, Jr, and G. A. Malacas, Determining the Intruder’s Location in a Given Network: Locating-Dominating Sets in a Graph, NRCP Research J., 13 (2013), No. 1, 1-8.

      [2] C. J. Colbourn, P. J. Slater and L .K. Stewart, Locating-dominating sets in series parallel networks, Congr. Numer., 56 (1987), 135-162.

      [3] A. Finbowand B. L. Hartnell, Onlocating-dominating sets and well-covered graphs, Congr. Numer., 56 (1987), 135–162.

      [4] F. Foucaud and M.A. Henning, Location-domination in line graphs, Discrete Math., 340 (2017), 3140–3153.

      [5] F. Harary and R. A. Melter , On the metric dimension of a graph, Ars Combin., 2, 191-195, 1976.

      [6] C. Hernando, M. Mora and I. M. Pelayo, Nordhaus-Gaddum bounds for locating domination, Eur. J. of Combin., 36 (2014), 1-6.

      [7] O. Ore, Theory of Graphs. Amer. Math. Soc. Colloq. Publ., 38, 1962.

      [8] G.Rajasekar and K.Nagarajan, Algorithm for finding Location Domination Number of a Graph connected by a Bridge, Int. J. of Pure and Applied Math., 118 (2018), No. 6, 313-321.

      [9] G.Rajasekar and K.Nagarajan, Location Domination Number of Graph obtained by the Fusion of Single Vertex, Global J. of Pure and Applied Math., 13(2017), No. 9, 4425–4436.

      [10] D. F. Rall and P. J. Slater, On location-domination numbers for certian classes of graphs, Congr. Numer., 45 (1984), 97-106.

      [11] P. J. Slater, Fault-tolerant locating-dominating sets, Discrete Math. 249 (2002), 179–189.

      [12] P. J. Slater, Dominating and reference sets in a graph, J. Math. Phys. Sci., 22 (1988), 445-455.

      [13] P. J. Slater, Dominating and location in acyclic in graphs, Networks, 17 (1987), 55-64.

  • Downloads

  • How to Cite

    Rajasekar, G., Nagarajan, K., & Seenivasan, M. (2018). Location Domination Number of Sum of Graphs. International Journal of Engineering & Technology, 7(4.10), 852-856. https://doi.org/10.14419/ijet.v7i4.10.26774

    Received date: 2019-01-30

    Accepted date: 2019-01-30

    Published date: 2018-10-02