包含汉明图 $H(n,m)$ 表示的极大 $m$-距离集
组合数学
2016-09-22 v2
摘要
欧氏空间 中的集合 称为 -距离集,如果 中两个不同点之间的欧氏距离集合的大小为 。若 中不存在向量 使得 与 的并仍然只有 个距离,则称 中的 -距离集 是极大的。Bannai--Sato--Shigezumi (2012) 研究了包含约翰逊图 的欧氏表示的极大 -距离集。本文将同样的问题推广到汉明图 。 的欧氏表示是 中的一个 -距离集。我们证明了使得 的表示作为 -距离集不是极大的最大 为 。此外,我们对 及任意 下包含 表示的最大的 -距离集进行了分类。我们还对 中包含 表示的极大 -距离集进行了分类。
引用
@article{arxiv.1602.01215,
title = {Maximal $m$-distance sets containing the representation of the Hamming graph $H(n,m)$},
author = {Saori Adachi and Rina Hayashi and Hiroshi Nozaki and Chika Yamamoto},
journal= {arXiv preprint arXiv:1602.01215},
year = {2016}
}
备注
19 pages, no figure