|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Дискретная математика и математическая кибернетика
Completely regular codes in the infinite hexagonal grid
S. V. Avgustinovich, D. S. Krotov, A. Yu. Vasil'eva Sobolev Institute of Mathematics, pr. Koptyuga, 4, 630090, Novosibirsk, Russia
Аннотация:
A set $C$ of vertices of a simple graph is called a completely regular code if for each $i=0$, $1$, $2, \ldots$ and $j = i-1$, $i$, $i+1$, all vertices at distance $i$ from $C$ have the same number $s_{ij}$ of neighbors at distance $j$ from $C$. We characterize the completely regular codes in the infinite hexagonal grid graph.
Ключевые слова:
completely regular code, perfect coloring, equitable partition, partition design, hexagonal grid.
Поступила 15 апреля 2016 г., опубликована 15 ноября 2016 г.
Образец цитирования:
S. V. Avgustinovich, D. S. Krotov, A. Yu. Vasil'eva, “Completely regular codes in the infinite hexagonal grid”, Сиб. электрон. матем. изв., 13 (2016), 987–1016
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr728 https://www.mathnet.ru/rus/semr/v13/p987
|
|