Characterizations of Trees with Unique Minimum Locating-Dominating Sets

Mostafa Blidia1, Rahma Lounes1, Mustapha Chellali1, Frédéric Maffray2
1LAMDA-RO Laboratory, Department of Mathematics, University of Blida, B.P. 270, Blida, Algeria.
2CNRS, Laboratoire G-SCOP, 46, avenue Félix Viallet, $803! Grenoble Cedex, France.

Abstract

A set \(D\) of vertices in a graph \(G = (V, E)\) is a locating-dominating set if for every two vertices \(u, v\) in \(V \setminus D\), the sets \(N(u) \cap D\) and \(N(v) \cap D\) are non-empty and different. We establish two equivalent conditions for trees with unique minimum locating-dominating sets.