A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
On locating-dominating sets in infinite grids
Tekijät: Honkala I, Laihonen T
Kustantaja: ACADEMIC PRESS LTD ELSEVIER SCIENCE LTD
Julkaisuvuosi: 2006
Lehti:European Journal of Combinatorics
Tietokannassa oleva lehden nimiEUROPEAN JOURNAL OF COMBINATORICS
Lehden akronyymi: EUR J COMBIN
Vuosikerta: 27
Numero: 2
Aloitussivu: 218
Lopetussivu: 227
Sivujen määrä: 10
ISSN: 0195-6698
DOI: https://doi.org/10.1016/j.ejc.2004.09.002
Tiivistelmä
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.
Turun yliopiston Tutkimustietojärjestelmän portaali