Locating-Domination and Identification
| Autor: | Antoine Lobstein, Olivier Hudry, Irène Charon |
|---|---|
| Přispěvatelé: | Graphes, Algorithmes et Combinatoire (LRI) (GALaC - LRI), Laboratoire de Recherche en Informatique (LRI), CentraleSupélec-Université Paris-Saclay-Centre National de la Recherche Scientifique (CNRS)-CentraleSupélec-Université Paris-Saclay-Centre National de la Recherche Scientifique (CNRS), Mathématiques discrètes, Codage et Cryptographie (MC2), Laboratoire Traitement et Communication de l'Information (LTCI), Institut Mines-Télécom [Paris] (IMT)-Télécom Paris-Institut Mines-Télécom [Paris] (IMT)-Télécom Paris, Département Informatique et Réseaux (INFRES), Télécom ParisTech, Institut Polytechnique de Paris (IP Paris), Télécom Paris, Institut Mines-Télécom [Paris] (IMT)-Télécom Paris, T. Haynes, S. Hedetniemi & M. Henning, Lobstein, Antoine |
| Rok vydání: | 2020 |
| Předmět: |
Code (set theory)
Computer science 020206 networking & telecommunications [MATH] Mathematics [math] 0102 computer and information sciences 02 engineering and technology 16. Peace & justice 01 natural sciences Combinatorics Set (abstract data type) Identification (information) 010201 computation theory & mathematics 0202 electrical engineering electronic engineering information engineering Graph (abstract data type) [MATH]Mathematics [math] |
| Zdroj: | Topics in Domination in Graphs ISBN: 9783030511166 Topics in Domination in Graphs T. Haynes, S. Hedetniemi & M. Henning. Topics in Domination in Graphs, pp.251-299, 2020 |
| DOI: | 10.1007/978-3-030-51117-3_8 |
| Popis: | International audience; 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|