关于扩展完美码与某些完美着色的非存在性

Evgeny Bespalov

关于扩展完美码与某些完美着色的非存在性

组合数学 2020-09-01 v1

作者: Evgeny Bespalov

摘要

本文中，我们获得了 Hamming 图 $H(n,q)$ （其中 $q=2,3,4$ ）与 Doob 图 $D(m,n)$ 中完美 $k$ -着色（等权 $k$ -划分）存在的必要条件。作为应用，我们证明了扩展完美码在 $H(n,q)$ （ $q=3,4$ ， $n>q+2$ ）与 $D(m,n)$ （ $2m+n>6$ ）中的非存在性。

关键词

完美码完美着色 Hamming 图 Doob 图等权划分非存在性

引用

@article{arxiv.2008.13260,
  title  = {On the non-existence of extended perfect codes and some perfect colorings},
  author = {Evgeny Bespalov},
  journal= {arXiv preprint arXiv:2008.13260},
  year   = {2020}
}

备注

15 pages

关于扩展完美码与某些完美着色的非存在性

摘要

关键词

引用

备注

相关论文