New results on variants of covering codes in Sierpinski graphs

Autor:	Gravier, Sylvain, Kovse, Matjaz, Mollard, Michel, Moncel, Julien, Parreau, Aline
Rok vydání:	2012
Předmět:	Computer Science - Discrete Mathematics
Druh dokumentu:	Working Paper
Popis:	In this paper we study identifying codes, locating-dominating codes, and total-dominating codes in Sierpinski graphs. We compute the minimum size of such codes in Sierpinski graphs.
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1201.1202 Zobrazit plný text záznamu View this record from Arxiv