RUS  ENG
Full version
JOURNALS // Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports] // Archive

Sib. Èlektron. Mat. Izv., 2016 Volume 13, Pages 987–1016 (Mi semr728)

This article is cited in 4 papers

Discrete mathematics and mathematical cybernetics

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

Abstract: 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.

Keywords: completely regular code, perfect coloring, equitable partition, partition design, hexagonal grid.

UDC: 519.148

MSC: 05B99

Received April 15, 2016, published November 15, 2016

Language: English

DOI: 10.17377/semi.2016.13.079



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024