Metric-locating-dominating set

Metric-locating-dominating set --- метрически размещённое доминирующее множество.

The concepts of a locating set and a dominating set merge by defining the metric-locating-dominating set, denoted by an MLD-set, in a connected graph [math]\displaystyle{ G }[/math] to be a set of vertices of [math]\displaystyle{ G }[/math] that is both a dominating set and a locating set in [math]\displaystyle{ G }[/math]. We define the metric-location-domination number [math]\displaystyle{ \gamma_{M}(G) }[/math] of [math]\displaystyle{ G }[/math] to be the minimum cardinality of an MLD-set in [math]\displaystyle{ G }[/math].

See also

• Locating-dominating set.