Let $G_{2,n}$ be a de-bruijn graph.
We remove the vertex 11...11 and the vertex 00...00 and all edges connected to them.
Q: For which range of values for n (n>2) the new graph has Hamiltonian cycle?
How may I solve this? Her's an image of all the affected vertices in the new graph.
Her's an image:
