On null completely regular codes in Manhattan metric Научная публикация
| Журнал |
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports)
, E-ISSN: 1813-3304 |
||
|---|---|---|---|
| Вых. Данные | Год: 2025, Том: 22, Номер: 2, Страницы: 1311-1333 Страниц : 23 DOI: 10.33048/semi.2025.22.079 | ||
| Ключевые слова | completely regular code, perfect coloring, infinite rectangular grid, Manhattan metric, Hamming metric | ||
| Авторы |
|
||
| Организации |
|
Информация о финансировании (1)
| 1 | Институт математики им. С.Л. Соболева СО РАН | FWNF-2022-0017 |
Реферат:
We investigate the class of completely regular codes in graphs with a distance partition $C_0, \ldots, C_{\rho}$, where each set $C_i$, for $0 \leq i \leq s - 1$, is an independent set. This work focuses on the existence problem for such codes in the $n$-dimensional infinite grid. We demonstrate that several parameter families of such codes necessarily arise from binary or ternary Hamming graphs or do not exist. Furthermore, employing binary linear programming tech\-niques, we explore completely regular codes in infinite grids of dimensions $3$ and $4$ for the cases $s = 1$ and $s = 2$.
Библиографическая ссылка:
Mogilnykh I.Y.
, Vasil'eva A.Y.
On null completely regular codes in Manhattan metric
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2025. V.22. N2. P.1311-1333. DOI: 10.33048/semi.2025.22.079
On null completely regular codes in Manhattan metric
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2025. V.22. N2. P.1311-1333. DOI: 10.33048/semi.2025.22.079
Даты:
| Поступила в редакцию: | 13 мая 2025 г. |
| Принята к публикации: | 6 сент. 2025 г. |
| Опубликована в печати: | 14 нояб. 2025 г. |
| Опубликована online: | 14 нояб. 2025 г. |
Идентификаторы БД:
Нет идентификаторов
Цитирование в БД:
Пока нет цитирований