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...
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 |
Similar Items
-
Locating-Domination in Complementary Prisms.
by: Holmes, Kristin Renee Stone
Published: (2009) -
Locating and Total Dominating Sets in Trees.
by: Howard, Jamie Marie
Published: (2004) -
Vertices belonging to all or to no minimum locating dominating sets of trees
by: Mostafa Blidia, et al.
Published: (2009-01-01) -
Perfect Double Roman Domination of Trees
by: Egunjobi, Ayotunde
Published: (2019) -
Locating and Total Dominating Sets in Trees
by: Haynes, Teresa W., et al.
Published: (2006)