arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1004.5195cs.ITmath.IT
收藏

关于Johnson图中的完美码

On Perfect Codes in the Johnson Graph

Natalia Silberstein, Tuvi Etzion

摘要:

本文考虑Johnson图J(n,w)中非平凡完美码的存在性.我们目前的组合和数论技术,提供必要的条件存在这样的代码和减少的参数范围内,1-完美和2-完美的代码可能存在。

英文摘要:

In this paper we consider the existence of nontrivial perfect codes in the Johnson graph J(n,w). We present combinatorial and number theory techniques to provide necessary conditions for existence of such codes and reduce the range of parameters in which 1-perfect and 2-perfect codes may exist.

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

↑