Skip to main navigation Skip to search Skip to main content

Locating-Domination and Identification

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

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.

Original languageEnglish
Title of host publicationDevelopments in Mathematics
PublisherSpringer
Pages251-299
Number of pages49
DOIs
Publication statusPublished - 1 Jan 2020

Publication series

NameDevelopments in Mathematics
Volume64
ISSN (Print)1389-2177
ISSN (Electronic)2197-795X

Fingerprint

Dive into the research topics of 'Locating-Domination and Identification'. Together they form a unique fingerprint.

Cite this