RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2016, том 13, страницы 987–1016 (Mi semr728)

Эта публикация цитируется в 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.

УДК: 519.148

MSC: 05B99

Поступила 15 апреля 2016 г., опубликована 15 ноября 2016 г.

Язык публикации: английский

DOI: 10.17377/semi.2016.13.079



Реферативные базы данных:


© МИАН, 2024