A052185 Length of shortest dominating path in binary hypercube of dimension n.

1, 2, 4, 6, 10, 16, 28

Offset

1,2

Links

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

Jernej Azarija, S. Klavzar, Y. Rho, S. Sim, On domination-type invariants of Fibonacci cubes and hypercubes, Preprint 2016; See Table 4.

Jernej Azarija, S. Klavzar, Y. Rho, S. Sim, On domination-type invariants of Fibonacci cubes and hypercubes, Ars Mathematica Contemporanea, 14 (2018) 387-395. See Table 4.

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: A293671 A173434 A255126 * 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

Status

approved