关于哈明图中完美比特交易的存在性
信息论
2019-12-20 v1 组合数学
math.IT
摘要
图 的顶点两个不相交集合 称为 中的完美比特交易(perfect bitrade),若 中任一半径为 1 的球恰好包含 与 中一个顶点,或同时不包含任何顶点。完美比特交易 的体积为 的大小。特别地,若 与 是 中最小距离为 的两个不同完美码,则 是一个完美比特交易。对任意 、,我们在哈明图 中构造体积为 的完美比特交易,并证明当 时其体积最小。
引用
@article{arxiv.1912.09089,
title = {On existence of perfect bitrades in Hamming graphs},
author = {I. Yu. Mogilnykh and F. I. Solov'eva},
journal= {arXiv preprint arXiv:1912.09089},
year = {2019}
}