A1 Refereed original research article in a scientific journal
On locating-dominating sets in infinite grids
Authors: Honkala I, Laihonen T
Publisher: ACADEMIC PRESS LTD ELSEVIER SCIENCE LTD
Publication year: 2006
Journal: European Journal of Combinatorics
Journal name in source: EUROPEAN JOURNAL OF COMBINATORICS
Journal acronym: EUR J COMBIN
Volume: 27
Issue: 2
First page : 218
Last page: 227
Number of pages: 10
ISSN: 0195-6698
DOI: https://doi.org/10.1016/j.ejc.2004.09.002
Abstract
Determining a malfunctioning component in a processor network gives the motivation for locating-dominating sets. It is shown that the smallest possible density of a locating-dominating set in the king grid equals 1/5 and in the hexagonal mesh 1/3. Moreover, we discuss a natural modification of locating-dominating sets. (C) 2004 Elsevier Ltd. All rights reserved.
Determining a malfunctioning component in a processor network gives the motivation for locating-dominating sets. It is shown that the smallest possible density of a locating-dominating set in the king grid equals 1/5 and in the hexagonal mesh 1/3. Moreover, we discuss a natural modification of locating-dominating sets. (C) 2004 Elsevier Ltd. All rights reserved.
UTU Research Portal