Гамильтоновость подграфов гиперкуба

[Euler-Maskerony]

Здравствуйте. Слышал, что в общем случае задача о гамильтоновости гиперкуба является NP полной, но нигде не увидел алгоритмов. Можете рассказать, где можно о них почитать? Есть ли какие-либо эвристики по этому поводу? Интересуют подграфы, в котрых количество вершин меньше (часто много меньше) количества ребер.

[Euler-Maskerony]

Просто любой граф является подграфом гиперкуба. Может быть можно было бы с помощью этого ускорить существующие алгоритмы.