A4 Vertaisarvioitu artikkeli konferenssijulkaisussa
On codes that call identify vertices in graphs
Tekijät: Cohen G, Honkala I, Lobstein A, Zemor G
Toimittaja: -
Julkaisuvuosi: 2000
Journal: IEEE International Symposium on Information Theory
Kokoomateoksen nimi: Proceedings 2000 International Symposium on Information Theory
Tietokannassa oleva lehden nimi: 2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS
Aloitussivu: 11
Lopetussivu: 11
Sivujen määrä: 1
ISBN: 0-7803-5858-9
DOI: https://doi.org/10.1109/ISIT.2000.866301
Tiivistelmä
In a graph G = (V, E), a subset of vertices C (= code) is called t-identifying if for all v epsilon V the sets B-t(v) boolean AND C consisting of all elements of C within distance t from v are nonempty and different. We study some properties of these codes.
In a graph G = (V, E), a subset of vertices C (= code) is called t-identifying if for all v epsilon V the sets B-t(v) boolean AND C consisting of all elements of C within distance t from v are nonempty and different. We study some properties of these codes.
Turun yliopiston Tutkimustietojärjestelmän portaali