Independence Number

The number

$$\alpha(G)=\mathop{\rm max}(\vert U\vert: U\subset V {\rm\ independent})$$

for a Graph $G$. The independence number of the de Bruijn Graph of order $n$ is given by 1, 2, 3, 7, 13, 28, ... (Sloane's A006946).

References

Sloane, N. J. A. Sequence A006946/M0834 in ``An On-Line Version of the Encyclopedia of Integer Sequences.'' http://www.research.att.com/~njas/sequences/eisonline.html and Sloane, N. J. A. and Plouffe, S. The Encyclopedia of Integer Sequences. San Diego: Academic Press, 1995.