Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
login
The OEIS is supported by the many generous donors 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; text; 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
EXAMPLE
n=4: C = {1111, 1110, 0111, 1001, 0100, 0010}.
CROSSREFS
Cf. A019436.
Sequence in context: A357455 A357453 A082482 * A011957 A019436 A147852
KEYWORD
nonn,nice,more
AUTHOR
N. J. A. Sloane, Dec 07 2001
STATUS
approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified July 19 00:30 EDT 2024. Contains 374388 sequences. (Running on oeis4.)