Exact values for three domination-like problems in circular and infinite grid graphs of small height

In this paper we study three domination-like problems, namely identifying codes, locating-dominating codes, and locating-total-dominating codes. We are interested in finding the minimum cardinality of such codes in circular and infinite grid graphs of given height. We provide an alternate proof for...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Discrete Mathematics and Theoretical Computer Science Jg. 21 no. 3; H. Graph Theory; S. COV2 - 21
Hauptverfasser:	Bouznif, Marwane, Darlay, Julien, Moncel, Julien, Preissmann, Myriam
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Nancy DMTCS 01.07.2019 Discrete Mathematics & Theoretical Computer Science
Schlagworte:	[info.info-dm]computer science [cs]/discrete mathematics [cs.dm] acm: g.: mathematics of computing/g.2: discrete mathematics/g.2.2: graph theory acm: g.: mathematics of computing/g.2: discrete mathematics/g.2.2: graph theory/g.2.2.0: graph algorithms acm: g.: mathematics of computing/g.2: discrete mathematics/g.2.2: graph theory/g.2.2.1: graph labeling acm: g.: mathematics of computing/g.2: discrete mathematics/g.2.2: graph theory/g.2.2.4: path and circuit problems Algorithms Codes Coding theory Computer Science Discrete Mathematics graph algorithm Graph theory Graphs grid identifying code locating-dominating code locating-total-dominating code Mathematical research France locating-dominating code locating-total-dominating code identifying code graph algorithm grid
ISSN:	1365-8050, 1462-7264, 1365-8050
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!