RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive

Diskretn. Anal. Issled. Oper., 2012 Volume 19, Issue 4, Pages 60–65 (Mi da697)

This article is cited in 1 paper

Perfect multiple coverings of hypercube

K. V. Vorob'ev

Sobolev Institute of Mathematics, Novosibirsk, Russia

Abstract: A subset $C$ of graph vertices is called a perfect $k$-multiple covering with a radius $r$ if every vertex of this graph is within distance $r$ from exactly $k$ vertices of $C$. We give a criterion based on parameters of a perfect coloring. This criterion determines whether the perfect coloring is a perfect multiple covering with fixed radius $r\geq1$ of some multiplicity. Bibliogr. 13.

Keywords: hypercube, perfect coloring, perfect code, perfect multiple coverings.

UDC: 519.174

Received: 29.08.2011



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025