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

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

Offset: 1

Author

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

Keywords

• nonn
• nice
• more

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