login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A029866 Size of minimal covering code of length n and covering radius 2. 3
1, 2, 2, 2, 4, 7, 12, 16 (list; graph; refs; listen; history; text; internal format)
OFFSET

2,2

COMMENTS

Also the domination number of the (n+1)-halved cube graph. - Eric W. Weisstein, Aug 31 2016 and Jul 17 2017 (after discussion with Stan Wagon)

REFERENCES

G. D. Cohen et al., Covering Codes, North-Holland, 1997, p. 166.

LINKS

Table of n, a(n) for n=2..9.

R. Bertolo, P. R. J. Ostergard and W. D. Weakley, An updated table of binary/ternary mixed covering codes, J. Combin. Designs, 12 (2004), 157-176, DOI:10.1002/jcd.20008. [a(9)=16, bounds for n>9]

Eric Weisstein's World of Mathematics, Domination Number

Eric Weisstein's World of Mathematics, Halved Cube Graph

Index entries for sequences related to covering codes

CROSSREFS

A column of A060438.

Cf. A000983 (domination number of the n-hypercube graph Q_n).

Sequence in context: A153988 A253059 A098705 * A244458 A286613 A229061

Adjacent sequences:  A029863 A029864 A029865 * A029867 A029868 A029869

KEYWORD

nonn,more

AUTHOR

N. J. A. Sloane

EXTENSIONS

a(9) from Andrey Zabolotskiy, Sep 01 2016

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified February 17 18:08 EST 2019. Contains 320222 sequences. (Running on oeis4.)