Let us consider the $ {n}$-dimensional hypercube $ {\{ 0, 1 \}^n}$. The Hamming graph on $ {H_n}$ has the elements of $ {\{ 0, 1 \}^n}$ as vertices an two vertices are adjacent if their Hamming distance is one, so they differ in one coordinate. It is easy to see that the independence number […]