A052184 Length of shortest dominating cycle in binary hypercube of dimension n.

1, 2, 4, 8, 12, 16, 28

Offset

1,2

Links

Table of n, a(n) for n=1..7.

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. A052185.

Sequence in context: A246468 A360641 A326807 * A152768 A266047 A375599

Adjacent sequences: A052181 A052182 A052183 * A052185 A052186 A052187

Keyword

nonn,nice,more

Author

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

Status

approved