A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
On cages admitting identifying codes
Tekijät: Laihonen T
Kustantaja: ACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD
Julkaisuvuosi: 2008
Journal: European Journal of Combinatorics
Tietokannassa oleva lehden nimi: EUROPEAN JOURNAL OF COMBINATORICS
Lehden akronyymi: EUR J COMBIN
Vuosikerta: 29
Numero: 3
Aloitussivu: 737
Lopetussivu: 741
Sivujen määrä: 5
ISSN: 0195-6698
DOI: https://doi.org/10.1016/j.ejc.2007.02.016
Tiivistelmä
The problem of graphs admitting identifying codes is a recent topic. In this paper, we solve a question concerning the existence of l-regular graphs admitting (1, <= l)-identifying code. Moreover, our girth approach gives some improvements on the number of vertices of graphs which admit identifying codes. (C) 2007 Elsevier Ltd. All rights reserved.
The problem of graphs admitting identifying codes is a recent topic. In this paper, we solve a question concerning the existence of l-regular graphs admitting (1, <= l)-identifying code. Moreover, our girth approach gives some improvements on the number of vertices of graphs which admit identifying codes. (C) 2007 Elsevier Ltd. All rights reserved.
Turun yliopiston Tutkimustietojärjestelmän portaali