|
Problemy Peredachi Informatsii, 1987, Volume 23, Issue 1, Pages 106–109
(Mi ppi768)
|
|
|
|
Сorrespondence
Description of Maximal Subsets of a Given Diameter in a Hamming space
S. L. Bezrukov
Abstract:
We describe all maximal (with respect to cardinality) subsets of a unit $n$-cube $B^n$ that have a given diameter. As a corollary, for an arbitrary number $m$, $1\leq m\leq 2^n$, we find one of the subsets of cardinality $m$ with the minimum possible diameter.
Received: 20.09.1984
Citation:
S. L. Bezrukov, “Description of Maximal Subsets of a Given Diameter in a Hamming space”, Probl. Peredachi Inf., 23:1 (1987), 106–109; Problems Inform. Transmission, 23:1 (1987), 106–109
Linking options:
https://www.mathnet.ru/eng/ppi768 https://www.mathnet.ru/eng/ppi/v23/i1/p106
|
|