Completely regular codes in the infinite hexagonal grid
Metric Geometry
2016-12-06 v1 Combinatorics
Abstract
A set of vertices of a simple graph is called a completely regular code if for each , , , \ldots and , , , all vertices at distance from have the same number of neighbors at distance from . We characterize the completely regular codes in the infinite hexagonal grid graph.
Keywords
Cite
@article{arxiv.1612.01360,
title = {Completely regular codes in the infinite hexagonal grid},
author = {Sergey V. Avgustinovich and Denis S. Krotov and Anastasia Yu. Vasil'eva},
journal= {arXiv preprint arXiv:1612.01360},
year = {2016}
}
Comments
10 pages, 100+ figures