Skip to Main content Skip to Navigation
Book sections

Locating-Domination and Identification

Abstract : Locating-domination and identification are two particular, related, types of domination: a set C of vertices in a graph G = (V, E) is a locating-dominating code if it is dominating and any two vertices of V \ C are dominated by distinct sets of codewords; C is an identifying code if it is dominating and any two vertices of V are dominated by distinct sets of codewords. This chapter presents a survey of the major results on locating-domination and on identification.
Document type :
Book sections
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-02916929
Contributor : Antoine Lobstein <>
Submitted on : Wednesday, July 7, 2021 - 4:10:00 PM
Last modification on : Tuesday, September 21, 2021 - 2:16:05 PM

File

LHC-HHH-Spr.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02916929, version 1

Citation

Antoine Lobstein, Olivier Hudry, Irène Charon. Locating-Domination and Identification. T. Haynes, S. Hedetniemi & M. Henning. Topics in Domination in Graphs, pp.251-299, 2020. ⟨hal-02916929⟩

Share

Metrics

Record views

97

Files downloads

36