A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
On the ensemble of optimal dominating and locating-dominating codes in a graph
Tekijät: Honkala I, Hudry O, Lobstein A
Kustantaja: ELSEVIER SCIENCE BV
Julkaisuvuosi: 2015
Journal: Information Processing Letters
Tietokannassa oleva lehden nimi: INFORMATION PROCESSING LETTERS
Lehden akronyymi: INFORM PROCESS LETT
Vuosikerta: 115
Numero: 9
Aloitussivu: 699
Lopetussivu: 702
Sivujen määrä: 4
ISSN: 0020-0190
DOI: https://doi.org/10.1016/j.ipl.2015.04.005
We study the ensemble of all the different optimal dominating (resp., locating-dominating) codes C, i.e., such that vertical bar C vertical bar = d(G) (resp., vertical bar C vertical bar = l(G)) in a graph G, and strongly link this problem to that of induced subgraphs of Johnson graphs. (C) 2015 Elsevier B.V. All rights reserved.
