Skip to main content

All Questions

Filter by
Sorted by
Tagged with
3 votes
1 answer
234 views

Counting cycle vertex covers on hypercube

Let $Q_n$ be the $n$-dimensional hypercube graph. How many vertex cycle covers exist on $Q_n$? (Presumably the best we can hope for are upper and lower bounds.) To be clear, a single "vertex cycle ...