On existence of perfect bitrades in Hamming graphs
Information Theory
2019-12-20 v1 Combinatorics
math.IT
Abstract
A pair of disjoint sets of vertices of a graph is called a perfect bitrade in if any ball of radius 1 in contains exactly one vertex in and or none simultaneously. The volume of a perfect bitrade is the size of . In particular, if and are distinct perfect codes with minimum distance in then is a perfect bitrade. For any , we construct perfect bitrades in the Hamming graph of volume and show that for their volume is minimum.
Cite
@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}
}