- Tytuł:
- Error-Correcting Codes from k -Resolving Sets
- Autorzy:
-
Bailey, Robert F.
Yero, Ismael G. - Powiązania:
- https://bibliotekanauki.pl/articles/31343451.pdf
- Data publikacji:
- 2019-05-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
error-correcting code
k -resolving set
k -metric dimension
covering design
uncovering
grid graph - Opis:
- We demonstrate a construction of error-correcting codes from graphs by means of k-resolving sets, and present a decoding algorithm which makes use of covering designs. Along the way, we determine the k-metric dimension of grid graphs (i.e., Cartesian products of paths).
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2019, 39, 2; 341-355
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł