Trees with Unique Minimum Locating-Dominating Sets.

A set S of vertices in a graph G = (V, E) is a locating-dominating set if S is a dominating set of G, and every pair of distinct vertices {u, v} in V - S is located with respect to S, that is, if the set of neighbors of u that are in S is not equal to the set of neighbors of v that are in S. We give...

Full description

Bibliographic Details
Main Author: Lane, Stephen M
Format: Others
Published: Digital Commons @ East Tennessee State University 2006
Subjects:
Online Access:https://dc.etsu.edu/etd/2196
https://dc.etsu.edu/cgi/viewcontent.cgi?article=3560&context=etd