|
Diskretnyi Analiz i Issledovanie Operatsii, 2012, Volume 19, Issue 4, Pages 60–65
(Mi da697)
|
|
|
|
This article is cited in 1 scientific paper (total 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.
Received: 29.08.2011
Citation:
K. V. Vorob'ev, “Perfect multiple coverings of hypercube”, Diskretn. Anal. Issled. Oper., 19:4 (2012), 60–65
Linking options:
https://www.mathnet.ru/eng/da697 https://www.mathnet.ru/eng/da/v19/i4/p60
|
Statistics & downloads: |
Abstract page: | 359 | Full-text PDF : | 104 | References: | 51 | First page: | 9 |
|