Multifold 1‐perfect codes Научная публикация
| Журнал |
Journal of Combinatorial Designs
ISSN: 1063-8539 |
||
|---|---|---|---|
| Вых. Данные | Год: 2024, Том: 32, Номер: 9, Страницы: 546-555 Страниц : 11 DOI: 10.1002/jcd.21947 | ||
| Ключевые слова | additive codes, completely regular codes, intriguing sets, listdecoding codes, multifold packing, multiple covering, multispreads, perfect codes, spreads | ||
| Авторы |
|
||
| Организации |
|
Информация о финансировании (1)
| 1 | Российский научный фонд | 22-11-00266 |
Реферат:
A multifold 1‐perfect code (1‐perfect code for list decoding) in any graph is a set C of vertices such that every vertex of the graph is at distance not more than 1 from exactly μ elements of C. In q‐ary Hamming graphs, where q is a prime power, we characterize all parameters of multifold 1‐perfect codes and all parameters of additive multifold 1‐perfect codes. In particular, we show that additive multifold 1‐perfect codes are related to special multiset generalizations of spreads, multispreads, and that multispreads of parameters corresponding to multifold 1‐perfect codes always exist.
Библиографическая ссылка:
Krotov D.S.
Multifold 1‐perfect codes
Journal of Combinatorial Designs. 2024. V.32. N9. P.546-555. DOI: 10.1002/jcd.21947 WOS Scopus РИНЦ OpenAlex
Multifold 1‐perfect codes
Journal of Combinatorial Designs. 2024. V.32. N9. P.546-555. DOI: 10.1002/jcd.21947 WOS Scopus РИНЦ OpenAlex
Даты:
| Поступила в редакцию: | 10 дек. 2022 г. |
| Опубликована online: | 20 мая 2024 г. |
| Опубликована в печати: | 16 сент. 2024 г. |
Идентификаторы БД:
| Web of science: | WOS:001227463900001 |
| Scopus: | 2-s2.0-85193750365 |
| РИНЦ: | 67604492 |
| OpenAlex: | W4398176024 |