arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1612.01360math.MGmath.CO
收藏

无限六边形网格中的完全正则码

Completely regular codes in the infinite hexagonal grid

Sergey V. Avgustinovich, Denis S. Krotov, Anastasia Yu. Vasil'eva

摘要:

一个简单图的顶点集$C$称为完全正则码,如果对于每个$i=0$,$1$,$2$,\ldots和$j = i-1$,$i$,$i+1$,所有在距离$C$的$i$处的顶点在距离$C$的$j$处有相同数目的邻居$s_{ij}$.我们刻画了无限六角网格图中的完全正则码。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑