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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A066000 Size of smallest directed 1-covering code of length n. 3
1, 2, 3, 6, 10, 18, 31, 58 (list; graph; refs; listen; history; internal format)
OFFSET

1,2

COMMENTS

Minimal binary code C of length n such that every vector of length n is either in the code or is obtained from a codeword by changing a single 1 to a 0.

LINKS

D. Applegate, E. M. Rains and N. J. A. Sloane, On asymmetric coverings and covering numbers, J. Comb. Des. 11 (2003), 218-228.

E. M. Rains and N. J. A. Sloane, Examples of codes of lengths 1 through 8

Index entries for sequences related to covering codes

EXAMPLE

n=4: C = {1111, 1110, 0111, 1001, 0100, 0010}.

CROSSREFS

Cf. A019436.

Sequence in context: A077930 A023359 A082482 * A011957 A019436 A147852

Adjacent sequences:  A065997 A065998 A065999 * A066001 A066002 A066003

KEYWORD

nonn,nice,more

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com), Dec 07 2001

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 15 12:01 EST 2012. Contains 205782 sequences.