|
|
A366425
|
|
Number of inequivalent maximal independent vertex sets in the n-hypercube graph Q_n.
|
|
2
|
|
|
|
OFFSET
|
0,2
|
|
COMMENTS
|
a(n) is the number of orbits for the corresponding families of maximal independent vertex sets in the n-hypercube graph Q_n (see also A284707) under the action of the symmetry group S_n.
|
|
LINKS
|
|
|
EXAMPLE
|
a(0) = 1 since {0} is the only maximal independent vertex set of Q_0, which is the graph consisting of a single vertex labeled 0.
a(1) = 2 since Q_1 = 0---1 has maximal independent vertex sets {0} and {1}, which are inequivalent.
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,more,hard
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|