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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A052185 Length of shortest dominating path in binary hypercube of dimension n. 1
1, 2, 4, 6, 10, 16, 28 (list; graph; refs; listen; history; internal format)
OFFSET

1,2

LINKS

U. Blass, I. Honkala, M. Karpovsky and S. Litsyn, Short dominating paths and cycles in the binary hypercube, Ann. Comb. 5 (2001), no. 1, 51-59.

CROSSREFS

Cf. A052184.

Sequence in context: A080105 A023557 A173434 * A136241 A160444 A158422

Adjacent sequences:  A052182 A052183 A052184 * A052186 A052187 A052188

KEYWORD

nonn,nice,more

AUTHOR

Simon Litsyn (litsyn(AT)eng.tau.ac.il), Jan 28 2000

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 17 18:38 EST 2012. Contains 206074 sequences.