Sciact
  • EN
  • RU

Completely regular codes in the n-dimensional rectangular grid Научная публикация

Журнал Сибирские электронные математические известия (Siberian Electronic Mathematical Reports)
, E-ISSN: 1813-3304
Вых. Данные Год: 2022, Том: 19, Номер: 2, Страницы: 861-869 Страниц : 9 DOI: 10.33048/semi.2022.19.072
Ключевые слова n-dimensional rectangular grid, completely regular code, intersection array, covering radius, perfect coloring
Авторы Avgustinovich S.V. 1 , Vasil'eva A.Yu. 1,2
Организации
1 Sobolev Institute of Mathematics
2 Novosibirsk State University

Информация о финансировании (1)

1 Институт математики им. С.Л. Соболева СО РАН FWNF-2022-0017

Реферат: It is proved that two sequences of the intersection array of an arbitrary completely regular code in the $n$-dimensional rectangular grid are monotonic. It is shown that the minimal distance of an arbitrary completely regular code is at most 4 and the covering radius of an irreducible completely regular code in the grid is at most $2n$.
Библиографическая ссылка: Avgustinovich S.V. , Vasil'eva A.Y.
Completely regular codes in the n-dimensional rectangular grid
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2022. V.19. N2. P.861-869. DOI: 10.33048/semi.2022.19.072 WOS Scopus РИНЦ
Идентификаторы БД:
Web of science: WOS:000886649600037
Scopus: 2-s2.0-85145842393
РИНЦ: 50336858
Цитирование в БД:
БД Цитирований
Web of science 1
Scopus 1
Альметрики: