|
|
A247181
|
|
Total domination number of the n-hypercube graph.
|
|
1
|
|
|
|
OFFSET
|
1,1
|
|
COMMENTS
|
a(n) = size of smallest subset S of vertices of the n-cube Q_n such that every vertex of Q_n has a neighbor in S.
|
|
LINKS
|
|
|
FORMULA
|
a(n) = 2*A000983(n-1), at least if 2<=n<=9. - Omar E. Pol, Nov 22 2014. This formula is true for all n>=2 (see Azarija-Henning-Klavžar paper). - Omar E. Pol, Jul 01 2016
a(n) = A230014(n,1), at least if 1<=n<=9. - Omar E. Pol, Nov 23 2014. This formula is true for all n>=1 (in accordance with the above comment). - Omar E. Pol, Jul 01 2016
|
|
EXAMPLE
|
a(1) = 2 since the complete graph on two vertices can only be totally dominated by taking both vertices.
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,more,hard
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|