We solve the problem of existence of perfect codes in the Doob graph. It is shown that 1-perfect codes in the Doob graph D(m,n) exist if and only if 6m+3n+1 is a power of 2; that is, if the size of a 1-ball divides the number of vertices. Keywords: perfect codes, distance-regular graphs, Doob graphs, Eisenstein-Jacobi integers.
翻译：我们解决了杜布图中存在完美代码的问题。 显示只有6m+3n+1是2的功率, Doob 图D( m, n)中存在一极代码; 也就是说, 如果一球的大小分隔了脊椎的数量。 关键词: 完美代码、 远程正态图形、 Doob 图形、 Eisenstein- Jacobi 整数 。
相关内容
专知会员服务
75+阅读 · 2022年3月15日
专知会员服务
34+阅读 · 2019年10月17日
Arxiv
0+阅读 · 2022年4月19日
Arxiv
0+阅读 · 2022年4月15日
Arxiv
0+阅读 · 2022年4月15日
Arxiv
0+阅读 · 2022年4月14日
Arxiv
16+阅读 · 2019年9月23日
相关VIP内容
专知会员服务
75+阅读 · 2022年3月15日
专知会员服务
34+阅读 · 2019年10月17日
相关资讯
相关论文
Arxiv
0+阅读 · 2022年4月19日
Arxiv
0+阅读 · 2022年4月15日
Arxiv
0+阅读 · 2022年4月15日
Arxiv
0+阅读 · 2022年4月14日
Arxiv
16+阅读 · 2019年9月23日
微信扫码咨询专知VIP会员