Local Distance Pattern Distinguishing Sets in Graphs

  • R. Anantha KumarEmail author
Conference paper
Part of the Trends in Mathematics book series (TM)


Let G = (V, E) be a connected graph and W ⊆ V be a nonempty set. For each u ∈ V , the set fW(u) = {d(u, v) : v ∈ W} is called the distance pattern of u with respect to the set W. If fW(x) ≠ fW(y) for all xy ∈ E(G), then W is called a local distance pattern distinguishing set (or a LDPD-set in short) of G. The minimum cardinality of a LDPD-set in G, if it exists, is the LDPD-number of G and is denoted by ϱ(G). If G admits a LDPD-set, then G is called a LDPD-graph. In this paper we discuss the LDPD-number ϱ(G) of some family of graphs and the relation between ϱ(G) and other graph theoretic parameters. We characterized several family of graphs which admits LDPD-sets.


LDPD-set LDPD-number Local metric set 



The author is thankful to Professor S. Arumugam for suggesting this problem. Also the author is very much grateful to the constant support of MEPCO Schlenk Engineering College (Autonomous), Sivakasi.


  1. 1.
    Ananthakumar, R., Germina, K.A. Distance Pattern Distinguishing Sets in Graphs. Adv. Stud. Contemp. Math(kyungshang). 21, 107–114 (2011)Google Scholar
  2. 2.
    Harary, F., Melter, R. A. On the metric dimension of a graph. Ars Combin. 2, 191–195 (1976)zbMATHGoogle Scholar
  3. 3.
    Okamoto, F., Phinezy, B., Zhang, P. On Local Metric Dimension of a Graph. JCMCC. 72, 243–259 (2010)MathSciNetzbMATHGoogle Scholar
  4. 4.
    Saenpholphat, V., Zhang, P. Connected Resolvability of Graphs. Czech. Math. 53(128), 827–840 (2003)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Slater, P. J. Leaves of trees. Congr. Numer. 14, 549–559 (1975)MathSciNetzbMATHGoogle Scholar
  6. 6.
    Slater, P. J. Domination and location in acyclic graphs. Networks. 17, 55–64 (1987)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Chartrand, G., Lesniak, L.: Graphs and Digraphs. Chapman and Hall, CRC, (2005)zbMATHGoogle Scholar
  8. 8.
    Chartrand, G., Zhang, P.: Chromatic Graph Theory. Chapman and Hall, CRC, (2009)zbMATHGoogle Scholar
  9. 9.
    Haynes, T.W., Hedetniemi, S.T., Slater, P.J.: Fundamentals of Domination in Graphs. Marcel Dekker, Inc., New York, (1998)zbMATHGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.MEPCO Schlenk Engineering College (Autonomous)SivakasiIndia

Personalised recommendations